02 LeetCode-- 反转数组的两种方式、

SunsPlanter

已于 2024-05-17 00:14:18 修改

阅读量440

点赞数 5

分类专栏： DSA 文章标签：算法

于 2024-05-16 12:55:26 首次发布

本文链接：https://blog.csdn.net/m0_46671240/article/details/138956976

版权

DSA 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

反转数组

创建新数组

    static int[] reverse(int[] arr, int arrLength) {
        int[] newArr = new int[arrLength];
        for (int i = 0 ; i < arrLength ; i++){
            newArr[i] = arr[arrLength - (i + 1)];
        }
        return newArr;
    }

    public static void main(String[] args) {
        int[] arr = {10, 20, 30, 40, 50};
        int[] newArr = reverse(arr, arr.length);

        for(int num : newArr){
            System.out.println(num);
        }
    }

首尾交换

    static int[] reverse(int[] arr, int arrLength) {
    	// 首尾交换,只要轮询到一半的位置即完成了所有交换
        for (int i = 0 ; i < arrLength/2 ; i++){
            int temp = arr[i];
            arr[i] = arr[arrLength - (i + 1)];
            arr[arrLength - (i + 1)] = temp;
        }

        return arr;
    }
    
    public static void main(String[] args) {
        int[] arr = {10, 20, 30, 40, 50};
        reverse(arr, arr.length);

        for(int num : arr){
            System.out.println(num);
        }
    }