Java数组反转案例

最新推荐文章于 2024-10-05 12:07:50 发布

LiXiao-Hua

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量124

点赞数 3

分类专栏： java 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/julypuls/article/details/137549248

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了两种Java程序实现数组反转的方法，一种是创建新数组，导致空间复杂度高；另一种是原地操作，通过首位两两交换实现，降低空间复杂度。作者强调了不同方法的时间和空间效率对比。

摘要由CSDN通过智能技术生成

public class ArrayReverse {
    public static void main(String[] args) {
        int[] nums = {1,2,3,5,74,67,};
        //思路~~
        //创建一个新的数组
       int []temp = new int[nums.length];
        //将nums的数据反着遍历
        for (int i = 0; i <nums.length ; i++) {
            temp[i] = nums[nums.length-1-i];
        }
        nums = temp;
        for (int i = 0; i <nums.length ; i++) {
            System.out.println(nums[i]);
        }

    }
}

01.新创建一个数组进行反转，这样的操作会造成大量的空间复杂度与时间复杂度

public class ArrayReverse2 {
    public static void main(String[] args) {
        int[] nums = {1,2,3,5,74,67,};
        //思路二
        //首位两两交换
        for (int i = 0; i <nums.length/2; i++) {
            int temp = nums[i];
            nums[i] = nums[nums.length-1-i];
            nums[nums.length-1-i] = temp;
        }
        for (int i = 0; i <nums.length ; i++) {
            System.out.println(nums[i]);
        }


    }
}

02.不需要创建新的数组，在原有的数组基础上，对操作进行一些改进