LeetCode 33.搜索旋转排序数组/二分搜索

此题来自于：LeetCode 33.搜索旋转排序数组/二分搜索web 由于题目要求O(logn)，且虽然旋转了(也有可能没旋转)，可是仍是部分有序的，采起二分搜索，可是关键在于目前的搜索区间[left,right)内，可能并非有序的(由于旋转过了)。 因此只能分类：数组 当mid > nums[left]时说明目前mid在旋转事后的左段，当且仅当target < m && target >= nu

>>阅读原文<<