java - 合并两个有序数组
合并两个有序的数组
http://www.nowcoder.com/questionTerminal/89865d4375634fc484f3a24b7fe65665
//思路： 从A B的最后开始找，将大的填到A的最后位置，不断填充，直到其中一个到头了,然后将剩余的数据拷贝到A中即可
public void merge(int A[], int m, int B[], int n) {
int index = A.length - 1;
int i = m - 1;
int j = n - 1;
while(i >= 0 && j >= 0){
A[index--] = A[i] > B[j] ? A[i--]:B[j--];
}
if(j >= 0) System.arraycopy(B,0,A,0,j+1);
}
OPPO公司福利 1216人发布