时隔半年再次尝试这题，当时做的太复杂
二分法注意细节：
1. 左右端点初始化时，右端点记得-1 l,r = 0, len(nums)-1
2. 二分查找结束的判断条件，记得加等号 while l <= r:
3. mid 的 赋值 mid = l + (r-l)//2 或者 mid = (l+r) //2
4. 二分法的跳出条件： if nums[mid] == taget: return mid
5. 判断二分边的时候，记得取端点，加等号
if nums[0] <= target < nums[mid]
if nums[ mid ] < target <= nums[-1]
如果不加，端点就取不到
本题细节：
1. 需要将 nums[0] == nums[mid] 与 nums[0] < nums[target] 两种情况合并，因为mid取为左端点，一定不能忽略 nums[0] == nums[mid] 这种情况
