题解 | #合并两个有序的数组#

package main

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
*/
func merge(A []int, m int, B []int, n int) {
	for i,j,k := m-1,n-1,m+n-1;i >= 0 || j >= 0;{
		for i >= 0 && ((j >= 0 && A[i] >= B[j]) || j < 0 ){
			A[k] = A[i]
			i--
			k--
		}
		for j >= 0 && ((i >= 0 && A[i] < B[j]) || i < 0){
			A[k] = B[j]
			j--
			k--
		}
	}
	// write code here
}