2017年8月17日
leetcode Search in Rotated Sorted Array II
摘要： 每次二分有四种情况： 1. nums[mid] = target，则可以返回mid 2. nums[mid] < nums[right]，说明在[mid, right]区间是右边递增的区间，然后判断target是否在这个区间内 1）如果nums[mid] < target <= nums[right 阅读全文
posted @ 2017-08-17 23:18 hahahaf 阅读(134) 评论(0) 推荐(0)