#6 Merge Two Sorted Arrays

原创 2016年08月30日 13:18:27

题目描述:

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

Example

A=[1,2,3,4]

B=[2,4,5,6]

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


题目思路:

two pointers的简单题,就不多说了。

Mycode(AC = 13ms):

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
        vector<int> ans(A.size() + B.size(), 0);
        
        if (A.size() == 0) return ans;
        
        int idx1 = 0, idx2 = 0, idx = 0;
        
        while (idx1 < A.size() && idx2 < B.size()) {
            if (A[idx1] <= B[idx2]) {
                ans[idx++] = A[idx1++];
            }
            else {
                ans[idx++] = B[idx2++];
            }
        }
        
        while (idx1 < A.size()) {
            ans[idx++] = A[idx1++];
        }
        
        while (idx2 < B.size()) {
            ans[idx++] = B[idx2++];
        }
        
        return ans;
    }
};


版权声明:三千微尘里,吾宁爱与憎

LintCode Merge Sorted Array 合并排序数组

合并两个排序的整数数组A和B变成一个新的数组。 Merge two given sorted integer array A and B into a new sorted integer arra...
  • wutingyehe
  • wutingyehe
  • 2015年07月14日 16:00
  • 677

Merge Two Sorted Lists -- LeetCode

原题链接: http://oj.leetcode.com/problems/merge-two-sorted-lists/  这道题目比较简单,经典的链表基本操作。维护两个指针对应两个链表,因为一般会...
  • linhuanmars
  • linhuanmars
  • 2014年02月22日 23:31
  • 16607

[LeetCode] 021. Merge Two Sorted Lists (Easy) (C++/Python)

[LeetCode] 021. Merge Two Sorted Lists (Easy) (C++/Python)
  • hcbbt
  • hcbbt
  • 2015年03月04日 20:11
  • 3602

LeetCode_Merge Sorted Array

LeetCode_Merge Sorted Array
  • shengno1
  • shengno1
  • 2015年05月14日 11:24
  • 1095

leetcode之 median of two sorted arrays

这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉。后来搜了一下leetcode的难度分布表(leetc...
  • yutianzuijin
  • yutianzuijin
  • 2013年09月10日 00:15
  • 78448

《LeetBook》leetcode题解(4): Median of Two Sorted Arrays[H]——两个有序数组中值问题

004. Median of Two Sorted Arrays[H]Median of Two Sorted ArraysH 题目 分析 思路1 思路2 预备知识 先解释下割 双数组找第k个元素 我...
  • hk2291976
  • hk2291976
  • 2016年04月09日 21:24
  • 2622

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3660

leetcode: 4. Median of Two Sorted Arrays (java)

题目链接:https://leetcode.com/problems/median-of-two-sorted-arrays/ 题目: There are two sorted arrays nu...
  • j754379117
  • j754379117
  • 2016年06月20日 20:44
  • 548

Merge k Sorted Arrays

此题是自己的一个学习过程,真是第一次用PriortyQueue,如何定义一个class并在当中实现Comparable接口,如何用PriortyQueue的思维去处理问题。 在定义ArrayCont...
  • sjphiChina
  • sjphiChina
  • 2016年05月30日 21:45
  • 161

Median of Two Sorted Arrays 两个有序数组的中位数@LeetCode

超级难的一道题,线性时间复杂度好做,就是merge。 但是对数复杂度,就要用到很多数学分析,实际上就是要找到第k小的元素。 翻遍了网络,觉得还是这一篇讲的最详细,而且写得代码最容易转为Java,因为J...
  • hellobinfeng
  • hellobinfeng
  • 2013年12月16日 13:52
  • 4683
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#6 Merge Two Sorted Arrays
举报原因:
原因补充:

(最多只允许输入30个字)