【LintCode】合并排序数组||

描述
合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。
题目纠错
样例
样例 1:

输入: A=[1], B=[1]
输出:[1,1]
样例解释: 返回合并后的数组。
样例 2:

输入: A=[1,2,3,4], B=[2,4,5,6]
输出: [1,2,2,3,4,4,5,6]
样例解释: 返回合并后的数组。

  public int[] mergeSortedArray(int[] A, int[] B) {
        // write your code here
        int len1 = A.length;
        int len2 = B.length;
        int len = len1+len2;
        int[] C = new int[len];
        for(int i = 0;i<len;i++){
            if(i<len1){
                C[i] = A[i];
            }
            else{
                C[i] = B[i-len1];
            }
        }
        Arrays.sort(C);
        return C;
    }

偷了个懒，直接用"Arrays.sort©;"对数组C进行的排序。