摘要:
排序数组在旋转后,可以分为前后两个排序子序列。在没有相同元素的情况下,前一个数组中的元素均大于后一个数组中的元素。 如果我们要找最小元素,则只要找到两个数组的分界点即可,即第二个子序列的开始元素。 由于子序列分别有序,所以我们可以采用二分查找的思想来解决问题,不断缩小查询范围。 这道题要注意特例情况 阅读全文
posted @ 2016-05-10 10:13
summerkiki
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号