【无标题】

0822 合并两个有序数组

合并两个有序数组

思路：先将数组二和数组一合并，之后利用冒泡再将数组排序，最后输出数组

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int t = 0;
        int temp = 0;
        for(int i = m ; i < m+n;i++){
            nums1[i] = nums2[t];
            t++;
        }
        for(int i=0;i<m+n;i++){
            for(int j=i+1;j<m+n;j++){
                if(nums1[i]>=nums1[j]){
                    temp = nums1[i];
                    nums1[i]=nums1[j];
                    nums1[j]=temp;
                }
            }
        }
        for (int i = 0; i < m + n; i++) {
            System.out.print(nums1[i]);
        }
    }

整体还是暴力解法
查看优秀的解题方式是

        int len1 = m - 1;
        int len2 = n - 1;
        int len = m + n - 1;
        while (len1 >= 0 && len2 >= 0) {
            nums1[len--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--];
        }
         System.arraycopy(nums2, 0, nums1, 0, len2 + 1);
         

分析了下这块处理的逻辑，从两个数组的末端开始比价，两个数组都是有序数组。当数组1的最后一位大于数组2的最后一位时，这个数字会大于数组二中的所有数字。同理数组2中的n-1位大于数组1中m-1位时，它会大于数组1中的m-1位之前的所有数据；因此

nums1[len--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--];

这块处理的时候，已经将所有的下标变化也放进循环了。len 一直在 – ；当数组1中的m-1大于n-1的时候，只会len1- -;len 2 没有变化；反之，同理。// 注意–符号在后面，表示先进行计算再减1，这种缩写缩短了代码

最后的复制部分当如果数组1中的数据处理完，数组2中的还没有处理完，则直接将数组2中的进行复制；如果数组2处理完了，那么len2- - ，成为负一，+1之后复制的元素个数为空。