美文网首页Leetcodeleetcode
88. Merge Sorted Array.go

88. Merge Sorted Array.go

作者: AnakinSun | 来源:发表于2019-03-24 20:58 被阅读3次

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

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

相关文章

网友评论

    本文标题:88. Merge Sorted Array.go

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