美文网首页
88. Merge Sorted Array

88. Merge Sorted Array

作者: 苏州城外无故人 | 来源:发表于2019-02-27 12:45 被阅读0次
    题目

    思路:有序数组合并,A,B数组依次比较大小,然后填入A数组,如果最后B数组有剩余,则填入A数组剩余部分。


    public void merge(int[] nums1, int m, int[] nums2, int n) {
            int i = m - 1;
            int j = n - 1;
            int k = m + n -1;
            while(i >= 0 && j >= 0) {
                if (nums1[i] > nums2[j]) {
                    nums1[k--] = nums1[i--];
                } else {
                    nums1[k--] = nums2[j--];
                }
            }
    
            while (j >= 0) {
                nums1[k--] = nums2[j--];
            }
        }
    

    相关文章

      网友评论

          本文标题:88. Merge Sorted Array

          本文链接:https://www.haomeiwen.com/subject/eygxuqtx.html