LintCode 64---合并排序数组

最新推荐文章于 2024-09-14 18:52:56 发布

weixin_30767835

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量74

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/cnmoti/p/10828391.html

版权

public class Solution {
    /*
     * @param A: sorted integer array A which has m elements, but size of A is m+n
     * @param m: An integer
     * @param B: sorted integer array B which has n elements
     * @param n: An integer
     * @return: nothing
     */
    public void mergeSortedArray(int[] A, int m, int[] B, int n) {
      for (int i = m; i < m+n; i++) {
            A[i] = B[i-m];
        }
        //冒泡排序
//        for (int i = 0; i < m+n; i++) {
//            for (int j = i; j < m+n; j++) {
//                int t = 0;
//                if(A[i] > A[j]) {
//                    t = A[i];
//                    A[i] = A[j];
//                    A[j] = t;
//                }
//            }
//            
//        }
        Arrays.sort(A);
    }
}