美文网首页
MergeSortedArray_88

MergeSortedArray_88

作者: 7ccc099f4608 | 来源:发表于2020-03-13 15:46 被阅读0次

    https://leetcode-cn.com/problems/merge-sorted-array/

    image.png

    (图片来源https://leetcode-cn.com/problems/merge-sorted-array/

    日期 是否一次通过 comment
    2020-03-12 0

    public void merge(int[] nums1, int m, int[] nums2, int n) {
            if(nums1 == null || m < 0 || nums2 == null || n <= 0 ) {
                return;
            }
    
            int l = m-1, r = n-1, t = m+n-1;
            while(l >= 0 && r >= 0) {
                if(nums1[l] > nums2[r]) {
                    nums1[t--] = nums1[l--];
                } else {
                    nums1[t--] = nums2[r--];
                }
            }
    
            while(r >= 0) {
                nums1[t--] = nums2[r--];
            }
    
        }
    
    

    相关文章

      网友评论

          本文标题:MergeSortedArray_88

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