MergeSortedArray_88

2020-03-13  本文已影响0人  7ccc099f4608

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--];
        }

    }

上一篇下一篇

猜你喜欢

热点阅读