题目描述

小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。

解题思路：

  • n和a[]由控制台输入;
  • 创建一个拥有n个元素的int[] b;
  • 然后循环操作，将a[i]赋值给b[i];将b[]中所有的元素进行逆序。 
package Test1;

import java.util.Scanner;

public class Solution {
    public static int[] sortNums(int n,int[] a){
        int[] b = new int[n];
        for(int i = 0;i < n;i++){
            b[i]=a[i];
            for(int j = 0;j<(i+1)/2;j++){
                int temp = b[j];
                b[j]=b[i-j];
                b[i-j]=temp;
            }
        }
        return b;
    }
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
        int n = input.nextInt();
        int[] a = new int[n];
        for(int i = 0;i < n;i++){
            a[i] = input.nextInt();
        }
        for(int d : Solution.sortNums(n,a)){
            System.out.print(d+" ");
        }
    }

}