88. 合并两个有序数组 leetcode

2018-11-02  本文已影响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
                
            }
       }
    }
}
上一篇 下一篇

猜你喜欢

热点阅读