Leetcodeleetcode

88. Merge Sorted Array.go

2019-03-24  本文已影响3人  AnakinSun

合并已排序的数组,两个指针

func merge(nums1 []int, m int, nums2 []int, n int) {
    for m > 0 || n > 0 {
        if n == 0 {
            break
        }
        if m == 0 {
            nums1[n-1] = nums2[n-1]
            n--
            continue
        }
        if nums1[m-1] > nums2[n-1] {
            nums1[m+n-1] = nums1[m-1]
            m--
        } else {
            nums1[m+n-1] = nums2[n-1]
            n--
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读