合并两个有序数组

合并两有序数组

解题思路：
1、首先让两个有序数组相互比较得出小的元素依次存放
2、比较过后将剩余元素依次存放在result数组中
3、最后通过遍历将result数组元素存放到A数组中

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int[] result=new int[m+n];
        int t=0;
        int i=0,j=0;
        while(i<m&&j<n){
            if(A[i]<=B[j]){
                result[t]=A[i];
                t++;
                i++;
            }else{
                result[t]=B[j];
                t++;
                j++;
            }
        }
        while(i<m){
            result[t]=A[i];
            t++;
            i++;
        }
         while(j<n){
            result[t]=B[j];
            t++;
            j++;
        }
        for(int sum=0;sum<result.length;sum++){
            A[sum]=result[sum];
        }
    }
}