算法学习--合并两个有序数组

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划

1.将两个数组合并了进行全局排序

 public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int j=0;

        for(int i=m;i<m+n;i++){
            nums1[i]=nums2[j++];
        }
        Arrays.sort(nums1);
    }

2,。双指针

 public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] num3=new int[m+n];
        int i=0;
        int j=0;
        int k=0;
        while(k<m+n){
            if(i==m){
               num3[k++]=nums2[j++];
            }else if(j==n){
                num3[k++]=nums1[i++];
            }else if(nums1[i]<nums2[j]){
                num3[k++]=nums1[i++];
            }else{
                num3[k++]=nums2[j++];
            }
        }
        for (int l=0;l<nums1.length;l++){
            nums1[l]=num3[l];
        }
        System.out.println(Arrays.toString(nums1));
    }