两个有序数组合并成一个有序数组
1. 题目描述
数组a是有序的，数组b也是有序的，如何高效地合并它们成一个数组，并且新数组也是有序的？
2. 从后往前合并
这道题目是师兄电面阿里的时候，问到的一道题目。现在我们来说一下解法~
假设数组a足够长，可以在数组a上合并二者。我们的解法基本思想就是从后往前合并数组。
每次合并的时候，都要比较a和b当前数组的大小，取较大的值后移，注意一定要是后移！
为什么从后往前呢？其实就是为了方便后移，因为较大的...
分类：
编程语言 时间：
2014-12-12 16:37:00
阅读次数：
173
看到其他部门的笔试题，发现有这个题目：两个有序数组的合并，于是尝试着用python写出来具体如下：if__name__==‘__main__‘:
a=[2,4,6,8,9,10]
b=[0,1,3,6,7,9,100,134]
counta=countb=0#分别记录两个数组遍历到哪个位置了
c=[]
foriinrange(counta,len(a)):
forjinrange(count..
分类：
编程语言 时间：
2014-12-11 16:05:03
阅读次数：
174
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
下列算法的时间复杂度为O(log (k)), k = mi...
分类：
其他好文 时间：
2014-12-11 15:53:14
阅读次数：
193
Search in Rotated Sorted Array I && II
Leetcode
对有序数组进行二分查找（下面仅以非递减数组为例）：
int binarySort(int A[], int lo, int hi, int target){ while(lo hi) { int mid = lo + (hi - lo)/2;...
分类：
编程语言 时间：
2014-12-10 22:53:52
阅读次数：
226
前提：查询数组是一个有序数组算法思想：取middle=(low+high)/2索引的元素值，比较arr[middle]与result， 若查找值resultarr[middle],对middle+1~high进行如上查找，如此循环递归，一直到查得或low>high;代码：$high) ...
分类：
其他好文 时间：
2014-12-09 21:15:28
阅读次数：
170
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}，由于3在这个数组中出现了4次，因此输出4.分析：直接方法，顺序扫描数组得到出现次数。时间复杂度为O(n)。更快的方法，由于数组有序，可以用二分法得到第一个3和最后一个3的位置，就确定了出现多..
分类：
编程语言 时间：
2014-12-09 10:42:11
阅读次数：
177
二分查找算法，又称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，1）如果中间元素正好是要查找的元素，则搜素过程结束；2）如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找；3）数组为空，退出代码如下： 1 int binary...
分类：
其他好文 时间：
2014-12-07 12:31:03
阅读次数：
211
有两个有序数组A和B，设计算法求出A和B的中位数。
情况1. 数组A、B长度相等，设为n。
1）分别计算A和B的中位数m1和m2。
2）比较m1和m2。如果m1等于m2，那么最终结果就是m1(m2)。
3）如果m1大于m2，那么中位数必定在和两个子数组中。
4）如果m1小于m2，那么中位数必定在和两个子数组中。
5）重复上述步骤，直至两个子数组的大小均为2，那么最终结果为。...
分类：
编程语言 时间：
2014-12-06 20:21:04
阅读次数：
117
利用更有序数组，构造平衡二叉树。思路，递归，每次中间节点为根节点，然后递归获得左右子树。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...
分类：
其他好文 时间：
2014-11-29 22:52:43
阅读次数：
239
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一...
分类：
其他好文 时间：
2014-11-27 23:20:29
阅读次数：
269
