search

Clear2 / Algorithm

算法训练
MIT License
0 stars 0 forks source link

合并两个有序数组 #8

Open Clear2 opened 4 years ago

Clear2 commented 4 years ago 
func merge(nums1 []int, m int, nums2 []int, n int)  {
    var p1  = m - 1
    var p2  = n -1
    p := m + n - 1
    for p2 >= 0 {
         if p1 >= 0 && nums1[p1] > nums2[p2] {
            nums1[p] = nums1[p1]
            p1 --
         } else {
            nums1[p] = nums2[p2]
            p2 --
         }
         p --
    }
}
Clear2 commented 4 years ago

采用双指针法，从右到左比较