两个有序数组，找第k小的数//未完
1、题目描述：a,b两个有序数组，找出第k小的数，logk，二分查找，1个小于怎么办？ 2、思路： 时间复杂度为O(log(m+n))，自然想到可能会用二分法 假设A 和B 的元素个数都大于k/2，我们将A 的第k/2 个元素（即A[k/2-1]）和B 的第k/2个元素（即B[k/2-1 ...
原文：（算法）两个有序数组的第k大的数
题目： 有两个数组A和B，假设A和B已经有序 从大到小 ，求A和B数组中所有数的第K大。 思路： 如果k为 的次幂，且A,B 的大小都大于k，那么 考虑A的前k 个数和B的前k 个数， 如果A k lt B k ，说明A的前k 个数一定在A和B总的前k个数中，因此只需要在A的k 之后的数和B中查找第k 大的数 否则，说明A的前k 个数一定在A和B总的前k个数中，因此只需要在B的k 之后的数和A中查 ...
2015-09-23 21:28 0 3321 推荐指数：
相关推荐
两个有序数组的中位数（第k大的数）
问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。 感觉这种题目挺难的，尤其是将算法完全写对。因为当初自己微软面试的时候遇到了，但是没有想出来思路。看网上写了一堆解法，但是将思路说得非常清楚的少之又少。 有两种思路，一个是算法导论里面 ...
算法-----数组------合并两个有序数组
首先，恭喜自己，写的解决改算法的代码，是所有java里面执行最快的。 自己辛苦练习了一周多的数组算法题，终于写出了最优的解决方案。虽然方法有点笨，没有别人写的简单，但是仍然值得鼓励。。 我的算法 网上和我一样快，写法比我简单10倍的解法： 希望自己变成写下面代码 ...
两个有序数组中查找第K大数
题目：两个数组A、B，长度分别为m、n，即A(m)、B(n)，分别是递增数组。求第K大的数字。 方法一： 简单的办法，使用Merge Sort，首先将两个数组合并，然后在枚举查找。这个算法的时间复杂度是O（m＋n）、空间复杂度也是O（M＋n）。 这个方法 ...
合并两个整型有序数组为一个新的有序数组（算法）
面试中，经常会问到算法问题，比如如何合并两个有序的整型有序数组，使之变成一个有序数组。 我的代码如下： ...
算法 - 合并两个有序数组成一个有序数组
最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数组，然后排序。 2. 给两个数组 ...
算法 - 合并两个有序数组成一个有序数组
算法 - 合并两个有序数组成一个有序数组 最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组 ...