88. 合併兩個有序陣列

gdut17_2發表於2024-06-07
func merge(nums1 []int, m int, nums2 []int, n int)  {
    tail := m+n-1
    i := m-1
    j := n-1

    for i>=0 && j>=0 {
        if nums1[i] > nums2[j] {
            nums1[tail] = nums1[i]
            i--
        } else {
            nums1[tail] = nums2[j]
            j--
        }
        tail--
    }

    // 陣列2還有元素,複製到陣列1
    if j>=0 {
        for k:=j; k>=0; k-- {
            nums1[k] = nums2[k]
        }
    }
}

相關文章