美文网首页
88. 合并两个有序数组 leetcode

88. 合并两个有序数组 leetcode

作者: 出来遛狗了 | 来源:发表于2018-11-02 11:10 被阅读3次
image.png
class Solution {
    func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
       if m == 0{
            nums1 = nums2
        }else{
            var i = m - 1;
            var j = n - 1;
            var tmp = n + m - 1;
            
            while j >= 0{
                if i >= 0,nums1[i] > nums2[j]{
                    nums1[tmp] = nums1[i]
                    i -= 1
                }else{
                    nums1[tmp] = nums2[j]
                    j -= 1
                }
                tmp -= 1
                
            }
       }
    }
}

相关文章

网友评论

      本文标题:88. 合并两个有序数组 leetcode

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