合并两个排序的整数数组A和B变成一个新的数组。 给出A = [1, 2, 3, empty, empty] B = [4,5]， 合并之后A将变成[1,2,3,4,5]。 其中，假设数组A有足够大的空间，也就是说，如果A的非空元素个数为m，B的非空元素个数为n，那么A的空间容量一定是大于等于 ...

65-两个排序数组的中位数 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。 样例 给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5 给出数组A = [1,2,3] B = [4,5 ...

题目:将两个排序好的数组组成一个新的排序好的数组,给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法，如果其中一个数组很大而另一个数组很小？ 思路: 两根指针分别指向两个数组 ...

最近在纸上写一个已排序数组的合并时，花了超过预期的时间。仔细想想，这种要放到毕业找工作那会两下就出来了，原因还在于工作后对基础没有重视，疏于练习。 说开一点，现在搜索引擎的发达确实给问题的解决带来了便利，但是久而久之，对很多东西的掌握其实并不深入。比如淘宝系的人经常分享一些linux内核IO优化 ...

题目100描述： 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 您在真实的面试中是否遇到过这个题？ Yes ...

给定K个有序数组，每个数组有n个元素，想把这些数组合并成一个有序数组 可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下： 创建一个大小为n*k的数组保存最后的结果创建一个大小为k的最小堆，堆中元素为k个数组中的每个数组的第一个元素重复下列步骤n*k次：每次从堆中取出最小元素（堆 ...

...

这里主要是要利用两个数组有序这个条件,所以只需两个指针分别指向两个数组,当其中一个小于另外一个就移动该指针,反之则移动另外一个指针,如果相等则均向后移动. 结束条件是,当任意一个数组的指针移到末尾则跳出循环,那么只需把另外一个数组没有比较完的部分直接用concat拼到新数组后面 ...