算法笔记_158:算法提高 逆序排列(Java)

时间:2023-03-09 09:22:38
算法笔记_158:算法提高 逆序排列(Java)

目录

1 问题描述

2 解决方案


1 问题描述

问题描述
  编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来。
  输入格式:输入只有一行,由若干个整数组成,中间用空格隔开,最末尾的整数为0。
  输出格式:输出也只有一行,即逆序排列后的整数,中间用空格隔开,末尾没有空格。
  输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7

2 解决方案

算法笔记_158:算法提高 逆序排列(Java)

具体代码如下:

import java.util.ArrayList;
import java.util.Scanner; public class Main { public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
Scanner in = new Scanner(System.in);
while(true) {
int a = in.nextInt();
if(a == 0)
break;
list.add(a);
}
for(int i = list.size() - 1;i >= 0;i--)
System.out.print(list.get(i)+" ");
}
}