题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
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
}
查看18道真题和解析
海康威视公司福利 1182人发布