力扣之搜索旋转排序数组

力扣的每日一题，记录一下
题目
搜索旋转排序数组，给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ，则返回 true ，否则返回 false 。
思路
由于是旋转排序数组，可以用二分查找

		 i = 0;
        j = len(nums) - 1;
        lens = j;

        while i<=j:
            mid=(i+j)/2
            if target == nums[mid]:
                return True
            if nums[i]==nums[mid]:
                i+=1
                continue
            if nums[mid]>nums[lens]:
                if target<nums[mid] and target >nums[lens]:
                    j=mid-1
                else:
                    i=mid+1
            else:
                if target>nums[mid] and target<=nums[lens]:
                    i=mid+1
                else:
                    j=mid-1
        return False

问题
最开始的时候就想着用target in nums，复杂度为O(n)；改为二分查找后没有考虑到如果nums[i]、nums[mid]、nums[j]数值相等，例如[1,0,1,1,1]和[1,1,1,0,1]，这种情况下怎么判断0在左边还是右边，对此只能顺序查找，对左右数组都进行查找比较稳妥。