LintCode 合并二维数组

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

样例

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

之前想的是用剑指offer里替换空格那种方法但是把问题复杂化了直接对比A.B 然后压到C里就行。

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 herevector<int> C;int a = 0, b = 0;while (a < (int)A.size() && b < (int)B.size()) {if (A[a] <= B[b]) C.push_back(A[a++]);else C.push_back(B[b++]);}while (a < (int)A.size())C.push_back(A[a++]);while (b < (int)B.size())C.push_back(B[b++]);return C;}
};

转载于:https://www.cnblogs.com/lelelelele/p/6102143.html

LintCode 合并二维数组相关推荐

php 二维数组根据键值合并二维数组_php数组根据某键值，把相同键值的合并最终生成一个新的二维数组...
匿名用户 1级 2013-12-29 回答 php数组根据某一个键值,把相同键值的合并生成一个新的二维数组源数据: $infos = array( array( 'a' => 36, 'b' ...
php 二维数组根据键值合并二维数组_php数组实现根据某个键值将相同键值合并生成新二维数组的方法详解...
这篇文章主要介绍了php数组实现根据某个键值将相同键值合并生成新二维数组的方法,涉及php数组的遍历.赋值相关运算技巧,需要的朋友可以参考下本文实例讲述了php数组实现根据某个键值将相同键值合并生成 ...
php 二维数组根据键值合并二维数组_3分钟短文 | PHP 根据值移除数组元素，哪个方法最简单？...
引言 PHP 数组操作,之前我们讲了如何根据值,进行多维数组的排序.今天说一说,如何根据值,进行数组元素的删除. 学习时间假设有一个一维数组,单纯的数字数组.为了简化问题,我们假设数组元素没有重复项 ...
java二维数组合并_java怎么合并二维数组
import java.util.ArrayList; import java.util.HashSet; import java.util.Hashtable; import java.util.I ...
php 将二维数组合并,PHP二维数组合并排重的两种方式
业务中需要统计一段时间投票独立的用户数,涉及到数组的排重,用传统array_unique()发现,当数据量达到百万级后, 设置的1G内存都耗尽了,仍然没有统计完.而用array_flip()发现不仅可 ...
php 二维数组字段合并,PHP将二维数组某一个字段相同的数组合并起来的方法，二维数组数组_PHP教程...
PHP将二维数组某一个字段相同的数组合并起来的方法,二维数组数组本文实例讲述了PHP将二维数组某一个字段相同的数组合并起来的方法.分享给大家供大家参考,具体如下: 例子: array(3) { [0 ...
php 两个二维数组怎么去重,php 二维数组怎么不去重合并
php二维数组不去重合并的方法:首先创建一个PHP示例文件:然后创建两个二维数组:最后通过"array_merge_recursive"函数合并数组即可. 本文操作环境:Windo ...
将一个二维数组合并成一个一维数组
大家都知道php有内置的数组合并函数array_merage($arr,$arr1,$arr2,$arr3);那怎样把一个二维数组如array(array('a'=>1,'b'=>2),a ...
php 三维数组合并成二维数组_Excel VBA 数组知识点，数组能不能用好，就看这个你学会没有...
今天和大家要说的是VBA数组的应用,上篇文章我们说的是数组的基础知识点,有不明白的小伙伴可以点击链接进行知识点回顾,今天主要说说数组的几个操作方法,这个是我们以后会经常遇到的,也是经常会使用的方法. ...
php 判断键值重复合并,php数组实现根据某个键值将相同键值合并生成新二维数组的方法...
本文实例讲述了php数组实现根据某个键值将相同键值合并生成新二维数组的方法.分享给大家供大家参考,具体如下: 源数据: $infos = array( array( a => 36, b =&g ...

LintCode 合并二维数组

LintCode 合并二维数组相关推荐

最新文章

热门文章