牛客刷题记录集
合并两个有序的数组
http://www.nowcoder.com/questionTerminal/89865d4375634fc484f3a24b7fe65665
1、合并两个有序数组:
使用双指针,从后向前。
public class Solution { public void merge(int A[], int m, int B[], int n) { int right=m+n-1; int curA=m-1; int curB= n-1; while(curA>=0&&curB>=0){ if(A[curA]>B[curB]){ A[right--]=A[curA--]; }else{ A[right--]=B[curB--]; } } while(curA>=0){ A[right--]=A[curA--]; } while(curB>=0){ A[right--]=B[curB--]; } } }