合并两个递增的有序数组

最新推荐文章于 2022-08-12 15:10:25 发布

xiyuanda

最新推荐文章于 2022-08-12 15:10:25 发布

阅读量573

点赞数

分类专栏：算法数据结构

本文链接：https://blog.csdn.net/xiyuanda/article/details/121628380

版权

双指针数组合并动态规划排序算法时间复杂度O(n)

关键词由CSDN通过智能技术生成

算法同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

数据结构

7 篇文章 0 订阅

订阅专栏

利用双指针的方法，每次将两个数组中的较小的数放入新数组，两个数组遍历一遍即可

 int[] arr = new int[nums1.length];
        int i = 0;
        int j = 0;
        while (i<m || j<n){
            if (i == m){
                arr[i+j] = nums2[j];
                j++;
            }else if (j==n){
                arr[i+j] = nums1[i];
                i++;
            }else if (nums1[i]<nums2[j]){
                arr[i+j] = nums1[i];
                i++;
            }else {
                arr[i+j] = nums2[j];
                j++;
            }
        }
        nums1 = arr;
        System.out.println(Arrays.toString(nums1));