题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
咳咳咳,该用户什么都没说,只留了了几行代码
import java.util.*;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int w=m+n-1;
m--;
n--;
while(m>=0||n>=0){
if(m>=0&&n>=0){
if(A[m]>B[n])A[w--]=A[m--];
else if(A[m]<B[n])A[w--]=B[n--];
else {
A[w--]=A[m--];
A[w--]=B[n--];
}
}else{
if(m>=0&&n<0)A[w--]=A[m--];
else A[w--]=B[n--];
}
}
}
}