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