试题 算法训练 数组逆序排列

资源限制

时间限制: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];
} }
04-13 17:26
查看更多