题目:
分析:原始思路是AB两个指针并行前进,但是未考虑AB长度为0的情况,且代码冗余。
import java.util.*;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int[] C= new int[m];
if(m==0) {
int j = 0;
while(j<n){
A[j] = B[j];
j++;
}
}
else if(n==0){}
else{
for (int i =0;i<m;i++){
C[i] =A[i];
}
int ci =0;
int ai =0;
int bi =0;
while(ci<m&&bi<n){
if(C[ci]<=B[bi]){
A[ai] = C[ci];
ci++;
}
else {
A[ai] = B[bi];
bi++;
}
ai++;
}
while(ci<m){
A[ai] = C[ci];
ai++;
ci++;
}
while(bi<n){
A[ai] = B[bi];
ai++;
bi++;
}
}
}
}
题解:设置三个指针,i指向原A的末尾,j指向原B的末尾,p指向合并后A的末尾。因为AB均为有序数组,所以直接从末尾可以选择出两个数组中最大的值,放入合并后的数组末尾。 在这种情况下,是否会有原A[i]还未排序就被覆盖呢?考虑极端情况,i未动,p一直左移,因为A数组长度为m+n,B数组长度为n,所以p此时==m,故有p>=i恒成立。