2017年1月14日
找轮转后的有序数组中第K小的数
摘要： 我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。 此处假设数组中没有相同的数，原排列顺序是递增排列。 在轮转后的有序数组中查找最小数的算法如下： 接着基于此结果进行偏移，再基于数组长度对偏移后的值取模，就可以找到第K个数在数组中的位置了： 阅读全文
posted @ 2017-01-14 07:58 energy1989 阅读(178) 评论(0) 推荐(0) 编辑