2015年9月23日
（算法）两个有序数组的第k大的数
摘要： 题目：有两个数组A和B，假设A和B已经有序（从大到小），求A和B数组中所有数的第K大。思路：1、如果k为2的次幂，且A,B 的大小都大于k，那么考虑A的前k/2个数和B的前k/2个数，如果A[k/2]B[mid]：如果m/2+n/2大于k，则表明k存在于A和B的前一半中；否则，只需在B的n/2之后的... 阅读全文
posted @ 2015-09-23 21:28 AndyJee 阅读(5042) 评论(0) 推荐(0)