合并排序数组

 1 class Solution {
 2     /**
 3      * @param A and B: sorted integer array A and B.
 4      * @return: A new sorted integer array
 5      */
 6     public ArrayList<Integer> mergeSortedArray(ArrayList<Integer> A, ArrayList<Integer> B) {
 7         // write your code here
 8         if(A.size()<B.size()){
 9             ArrayList<Integer>  tmp = A;
10             A = B;
11             B = tmp;
12         };
13         int i =0 ,j=0;
14         while(i<A.size()&&j<B.size()){
15             if(A.get(i)<B.get(j)){
16                 B.add(j,A.get(i));
17                 i++;
18                 j++;
19             }else{
20                 j++;
21             }
22         }
23         if(j==B.size()&&i<A.size()){
24             while(i<A.size()){
25                 B.add(A.get(i));
26                 i++;
27             }
28         }
29         return B;
30     }
31 }