题目:Merge Sorted Array
Given two sorted integer arrays nums1 and nums2 , merge nums2 into nums1 as one sorted array.
把两个有序数组合并成一个有序数组
思路
循环判断指针位置上的元素大小
code
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--
}
}
}
更多内容请移步我的repo: