合并两个有序的数组
合并两个有序的数组
http://www.nowcoder.com/questionTerminal/89865d4375634fc484f3a24b7fe65665
public class Solution { public void merge(int A[], int m, int B[], int n) { for(int i=0,j=0;j<n;j++,i++){ while(i<m+j&&A[i]<=B[j]){//i<m+j为了方式A的长度为0时,A[i]溢出 i++; } for(int end=j+m;end>=i+1;end--){//此时A数组的有效总长度是A原本的总长度m加上已经插入的元素个数j A[end]=A[end-1]; } A[i]=B[j]; } } }
思路:
向A数组中,依次插入B数组,每插入一个元素,A中当前元素都要向后挪,然后将元素放入当前位置。