牛客题霸 NC22 合并两个有序的数组

Posted 2021-09-07 Starzkg

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

解决方案

Go

func merge(A []int, m int, B []int, n int) {
	// write code here
	i, j, index := m-1, n-1, m+n-1
	for i >= 0 && j >= 0 {
		if A[i] > B[j] {
			A[index] = A[i]
			i--
		} else {
			A[index] = B[j]
			j--
		}
		index--
	}
	for j >= 0 {
		A[index] = B[j]
		index--
		j--
	}
}

参考文章