數組元素的反轉

package com.demo;

/*
 * 數組元素的反轉（不使用新數組）
 * 實現數組元素的反轉，就是把數組中對稱位置的元素調換
 */

public class ArrayReverse {
    public static void main(String[] args) {
        // 定義一個數組
        int[] arr = new int[] { 10, 50, 30, 25, 70, 35 };

        // 遍歷原數組
        System.out.print("反轉前的數組：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();

        // 交換對稱位置的元素
        /*
         * 實現原理：
         * 定義兩個變量來存儲索引值
         *   int first = 0; // 0號索引值
         *   int last = arr.length - 1; // 最大索引值
         *   
         * 1.拿數組中0號索引位置的元素和最大索引位置的元素交換
         * 2.拿數組中1號索引位置的元素和第二大索引位置的元素交換
         * 其實就是對稱位置的元素進行交換
         * ......
         * 以此類推，當  first>=last 的時候，停止交換
         * 換句話說，交換的條件為：first<last
         */
        // 方式一
        for (int first = 0, last = arr.length - 1; first < last; first++, last--) {
            int temp = arr[first];
            arr[first] = arr[last];
            arr[last] = temp;
        }
        
        // 方式二
//        for (int i = 0; i < arr.length / 2; i++) {
//            int temp = arr[i];
//            arr[i] = arr[arr.length - i - 1];
//            arr[arr.length - i - 1] = temp;
//        }

        // 遍歷反轉后的數組
        System.out.print("反轉后的數組：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
}

 

運行結果：

反轉前的數組：10 50 30 25 70 35 
反轉后的數組：35 70 25 30 50 10