题目：合并排序数组 II

最新推荐文章于 2021-10-01 14:27:24 发布

cumt_cx

最新推荐文章于 2021-10-01 14:27:24 发布

阅读量630

点赞数

分类专栏： LintCode刷题（按照难易程度）文章标签： LintCode

本文链接：https://blog.csdn.net/cumt_cx/article/details/47785233

版权

LintCode刷题（按照难易程度）专栏收录该内容

192 篇文章 1 订阅

订阅专栏

合并两个排序的整数数组A和B变成一个新的数组。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出A = [1, 2, 3, empty, empty] B = [4,5]

合并之后A将变成[1,2,3,4,5]

注意

你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

标签 Expand

排序数组数组

相关题目 Expand

class Solution {
    /**
     * @param A: sorted integer array A which has m elements,
     *           but size of A is m+n
     * @param B: sorted integer array B which has n elements
     * @return: void
     */
    public void mergeSortedArray(int[] A, int m, int[] B, int n) {
        // write your code here
             int i = m-1;
         int j = n-1;
         int k = m+n-1;
         while(i>=0&&j>=0){
              if(A[i]>B[j]){
                   A[k--] = A[i];
                   i--;
              }else{
                   A[k--] = B[j];
                   j--;
              }
         }
              while(j>=0&&k>=0){
                  A[k--] = B[j--];
              }
    }
}