本题注意:
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
本题注意:
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