81. 搜索旋转排序数组 II 二分法

本题注意: 

  1. 33.旋转数组中,二分搜索都是将  nums[left] < nums[mid] 与 nums[left] == nums[mid] 两种合并,这里分开了

二分查找:

  1. 判断左边升序还是右边升序时, 应该比较 nums[left] ? nums[mid],而不是 nums[0] ? nums[mid]  这里要注意

  2. 判断target是否在区间内时,应 nums[left] ? target 而不是  nums[0] ? target 

原文地址:https://www.cnblogs.com/ChevisZhang/p/13600399.html