题目：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：