题目考察的知识点 : 二分查找题目解答方法的文字分析:我们当前查找的区间为[left,right],mid 为 left 和 right 的中间位置。由于该区间不一定是连续增加的,所以我们不能直接通过 nums[left]<nums[right] 判断这个区间是否是递增的,但是我们发现,无论这个区间如何旋转,它总会被分成两部分:前半段 A 和后半段 B,且前半段所有元素都大于等于后半段中任意元素。如果 nums[mid] >= nums[left],说明 mid 在 A 子区间中。若 target 大于等于 nums[left],则 target 可能在 [left,mid] 中...