04:数组逆序重放

一、题目链接

http://noi.openjudge.cn/ch0106/04/

二、解题思路

◎ 观察长度为n的nums数组，可以推出以下交换过程：
   → 交换左侧元素nums[0]和右侧元素nums[n-1]；
   → 交换左侧元素nums[1]和右侧元素nums[n-2]；
   → 交换左侧元素nums[2]和右侧元素nums[n-3]；
   以此类推，每次交换左侧元素nums[i]和右侧元素nums[n-i-1]，交换n/2次即可完成nums数组的逆序重放，显然0<=i<n/2。

三、实施步骤

◆ 方法public void reverse(int[] nums)处理所有业务逻辑：
   → 参数nums为int类型的数组，代表给定数组；
   → 方法reverse逆序重放给定数组中的元素。
◇ 方法reverse实施步骤如下：
◎ 首先，定义int类型的整数n，代表nums数组的长度，初始时n=nums.length；
◎ 其次，通过标记i代表nums数组中用于交换的左侧元素下标，i从0开始，到n/2-1为止，更新步长为1，循环处理如下：
   → 交换对应的左侧元素nums[i]和右侧元素nums[n-i-1]。
◇ 在方法main中输入数组长度、数组元素、将它们作为参数注入方法reverse，输出逆序重放的结果。

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 逆序重放给定数组中的元素
     *
     * @param nums int类型的数组，代表给定数组
     */
    public void reverse(int[] nums) {
        int n = nums.length; // nums数组的长度
        /* 标记i代表nums数组中用于交换的左侧元素下标，i从0开始，到n/2-1为止，更新步长为1 */
        for (int i = 0; i < n / 2; i++) {
            // 以下交换对应的左侧元素nums[i]和右侧元素nums[n-i-1]
            int t = nums[i];
            nums[i] = nums[n - i - 1];
            nums[n - i - 1] = t;
        }
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = input.nextInt();
        }
        test.reverse(nums);
        for (int e : nums) {
            System.out.print(e + " ");
        }
    }
}