class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int i=m-1,j=n-1;
int pos=m+n-1;
while(i>=0&&j>=0){
if(A[i]>B[j]) A[pos--]=A[i--];
else A[pos--]=B[j--];
}
while(i>=0) A[pos--]=A[i--];
while(j>=0) A[pos--]=B[j--];
}
};
NC22 合并两个有序的数组(C++)- 简单、数组、双指针
最新推荐文章于 2024-07-22 10:02:43 发布