2015年1月26日
两个有序数组中查找第K大数
摘要： 题目：两个数组A、B，长度分别为m、n，即A(m)、B(n)，分别是递增数组。求第K大的数字。方法一：简单的办法，使用Merge Sort，首先将两个数组合并，然后在枚举查找。这个算法的时间复杂度是O（m＋n）、空间复杂度也是O（M＋n）。这个方法其实没有考虑到有第K大数为两个相同数字的情况。方法二... 阅读全文
posted @ 2015-01-26 21:56 Cocowool 阅读(6975) 评论(0) 推荐(0) 编辑