Merge Two Sorted Arrays(合并排序数组)

问题

Merge two given sorted integer array A and B into a new sorted integer array.

Have you met this question in a real interview? Yes
Example
A=[1,2,3,4]

B=[2,4,5,6]

return [1,2,2,3,4,4,5,6]

分析

标准的归并排序方法。

代码

    /**
     * @param A and B: sorted integer array A and B.
     * @return: A new sorted integer array
     */
    public int[] mergeSortedArray(int[] A, int[] B) {
        // Write your code here
        int[] res=new int[A.length+B.length];
        int aIndex=0;
        int bIndex=0;
        for(int i=0;iB[bIndex]){
                res[i]=B[bIndex];
                bIndex++;
            }else{
                res[i]=A[aIndex];
                aIndex++;
            }
        }
        return res;
    }
}

你可能感兴趣的:(Merge Two Sorted Arrays(合并排序数组))