OJ lintcode 合并排序数组

作者: DayDayUpppppp | 来源:发表于2017-02-19 20:01 被阅读15次

合并两个排序的整数数组A和B变成一个新的数组。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]

class Solution {
public:
    /**
     * @param A and B: sorted integer array A and B.
     * @return: A new sorted integer array
     */
    vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
        // write your code here
        A.insert(A.end(),B.begin(),B.end());
        sort(A.begin(),A.end());
        return A;
    }
};

相关文章

  • OJ lintcode 合并排序数组

    合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题?Yes样例给出A=[1,2,3,4...

  • OJ lintcode 合并排序数组 II

    合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去...

  • OJ lintcode 恢复旋转排序数组

    给定一个旋转排序数组,在原地恢复其排序。您在真实的面试中是否遇到过这个题?Yes说明什么是旋转数组?比如,原始数组...

  • lintcode 合并排序数组

    合并两个排序的整数数组A和B变成一个新的数组。题目比较简单,新建一个数组,从后向前一次遍历两个数组,按大小插入到新...

  • lintcode 合并排序数组||

    合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去...

  • OJ lintcode 合并两个排序链表

    将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题?Yes样例给出 1->3->8->11->1...

  • OJ:lintcode 整数排序

    给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。您在真实的面试中是否遇...

  • js基础之数组方法

    数组简单操作 数组合并 数组排序

  • 【算法】合并K个排序链表

    合并K个排序链表 描述 合并 k 个排序链表,返回合并后的排序链表。 解题思路 1.将所有节点添加到数组中,对数组...

  • 15道使用频率极高的基础算法题

    1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素; 2、合并两个已经排序的单...

网友评论

    本文标题:OJ lintcode 合并排序数组

    本文链接:https://www.haomeiwen.com/subject/xxwjwttx.html