试题 算法训练 数组逆序排列
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。要求:(1)只能定义一个数组;(2)在交换两个数组元素的值时,必须使用单独定义的一个函数swap。例如:假设用户输入了一组数据: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
package 第九次模拟;
import java.util.Scanner;
public class 数组逆排序 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int [] num = new int [20];
int i=0;
while(true){
int temp=sc.nextInt();
if(temp==0) break;
num[i++]=temp;
}
int start=0,end=i-1;
for (; start<end;start++,end--) {
swap(num,start,end);
}
for (int j = 0; j <i; j++) {
System.out.print(num[j]+" ");
}
System.out.println();
}
public static void swap(int [] num,int i,int j){
num[i]^=num[j];
num[j]^=num[i];
num[i]^=num[j];
}
}