Java 蓝桥杯 算法训练 ALGO_222_数组逆序排列
问题描述
编写一个程序,读入一组整数(不超过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
import java.util.Scanner;
/**
@author Mingxu_Deng
@version 2020-10-9下午08:35:57
问题描述
编写一个程序,读入一组整数(不超过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
*/
public class ALGO_222_数组逆序排列 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);//new 一个 Scanner 类对象 s 用来接收键盘输入
int[]arr = new int[20];//长度为 20 的数组
int a,count=0;
for(int i=1;i<21;i++){
a=s.nextInt();
if(a==0){
break;
}else {
arr[i-1]=a;
count++;
}
}
swap(arr,count);//调用方法,传入参数
}
private static void swap(int[] arr,int count) {
int m;
for(int i=0;i<=arr.length/2;i++){//用 for 循环来遍历数组,用 m 置换,从而进行倒序
m=arr[i];
arr[i]=arr[arr.length-i-1];
arr[arr.length-i-1]=m;
}
for(int i=count;i>0;i--){//遍历输出数组中的有效(非零)的数
System.out.print (arr[arr.length-i]+" ");
}
}
}