合并排序数组2（java版）

题目：合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

方法一：
思路：创建一个新的数组，将原有的A、B数组的元素全部加到新的数组中。在新的数组里进行排序操作，形成一个新的有序数组

public class Solution {
/*
* @param A: sorted integer array A
* @param B: sorted integer array B
* @return: A new sorted integer array
*/
public int[] mergeSortedArray(int[] A, int[] B) {
// write your code here
int m=A.length;
int n=B.length;
int q=m+n;
int j=0;
int k=0;
int[] C=new int[q];
for(int i=0;i<q;i++){
if(i<m){                         //将A数组的元素加入到新数组中
C[i]=A[i];
}else{
C[i]=B[i-m];                 //将B数组的元素加入到新数组中
}
}
for(int i=0;i<q;i++){                 //将新数组进行排序
for(int p=i;p<q;p++){
if(C[i]>=C[p]){
int tmp=C[i];
C[i]=C[p];
C[p]=tmp;
}

}
}

return C;
}
}

方法二：
思路：创建一个新的数组int[ ] C。将A、B数组里的元素从下标0开始比较，将较小的元素加入到C数组中。如果A[0]<=B[0]，那么将A[0]加到C[0]中，并将A[1]与B[0]进行比较。以此类推，直到所有元素加完位置。public class Solution {
/*
* @param A: sorted integer array A
* @param B: sorted integer array B
* @return: A new sorted integer array
*/
public int[] mergeSortedArray(int[] A, int[] B) {
// write your code here
int m=A.length;
int n=B.length;
int q=m+n;
int j=0;
int k=0;
int[] C=new int[q];
for(int i=0;i<q;i++){
if(j<m&&k<n&&A[j]<=B[k]){ //A数组当前下标里的元素较小的情况
C[i]=A[j++];
continue;
}
if(j==m&&k<n){               //A数组已全部加到C数组里，而B数组还有剩余
C[i]=B[k++];
continue;
}

if(j<m&&k<n&&A[j]>B[k]){    //B数组当前下标里的元素较小的情况
C[i]=B[k++];
continue;
}

if(k==n&&j<m){              //B数组已全部加到C数组里，而B数组还有剩余
C[i]=A[j++];
continue;
}
}

return C;
}
}