Leetcode-81（二分查找）

为了明年的校招做准备，小白的力扣进阶路！！！
每天一道leetcode,一份努力，一份汗水
最近关注了一个很喜欢的公众号“程序员乔哥里” 作者给的原始的java 代码，再转换成python的吧！！！作者按照算法题做了一个汇总，感觉既完整，又全面，很优秀！

DAY 1

leetcode-81 搜索旋转排序数组
Tag:二分查找——原理比较容易想明白

题目详述
假设按照升序排列的数组在预先未知的某个点上进行了旋转
(例如，数组[0,0,1,2,2,5,6],可能变为[2,5,6,0,0,1,2])
编写一个函数来判断给定给的目标值是否存在于数组中，若存在，则返回true,否则返回false
示例1：
输入： nums =[2 ,5 ,6 ,0 ,0 ,1 ,2] target =0
输出： true
示例2 ：
输入： nums =[2 ,5 ,6, 0 ,0,1,2] target =3
输出：false

对于数组，有序这两个字眼的结合，第一时间考虑二分查找（注意前提：按照升序排列的数组）

Java版本（公众号提供）

class Solution {
2 public boolean search(int[] nums, int target) {
3 int left = 0;
4 int right = nums.length - 1;
5 while(left <= right)
6 {
7 int mid = left + (right-left)/2;
8 if(nums[mid] == target || nums[left] == target || target == nums[right])
9 return true;
10 if(nums[mid] > nums[left])
11 {
12 if(target > nums[mid])
13 left = mid + 1;
14 else{
15 if(target > nums[left])
16 right = mid - 1;
17 else
18 left = mid + 1;
19 }
20 }else if(nums[mid] < nums[left])
21 {
22 if(target < nums[mid])
23 right = mid -1;
24 else{
25 if(target > nums[left])
26 right = mid - 1;
27 else
28 left = mid + 1;
29 }
30 }else{
31 left++;//right–;
32 }
33 }
34 return false;
35 }
36}

Python3

class Solution:
def search(self, nums, target):
“”"
nums:list[int]
target:int
return :boolean
“”"
left = 0
right = len(nums)-1
if right == -1 :
return False
elif rightleft:
if(targetnums[left]):
return True
else:
return False
else:
mid = int((left + right)/2 )

    while(left<right):
        if(target == nums[left] or target == nums[right] or target == nums[mid]):
            return True
        elif(target>nums[mid]):
            if (nums[left]<nums[right]):  #list单调增
                left = mid+1
            else:   #list 单调减
                right = mid-1 
        else:
            if (nums[left]<nums[right]):
                right = mid-1
            else:
                left = mid+1
        left=left+1
    return False
            
   存在问题：