day22笔记
1.题目描述
2.代码构思(debug)
class Solution:
def search(self, nums: List[int], target: int) -> int:
if not nums:
return -1
l, r = 0, len(nums) - 1
while l <= r:
mid = (l + r) // 2
if nums[mid] == target:
return mid
if nums[0] <= nums[mid]:
if nums[0] <= target < nums[mid]:
r = mid - 1
else:
l = mid + 1
else:
if nums[mid] < target <= nums[len(nums) - 1]:
l = mid + 1
else:
r = mid - 1
return -1
class Solution:
def search(self, nums: List[int], target: int) -> bool:
l = 0
r = len(nums)
while l < r:
mid = (l + r) >> 1
if nums[mid] < target:
l = mid + 1
else:
r = mid
pool = l
for i in nums[:pool]:
if i == target:
return True
for i in nums[pool:]:
if i == target:
return True
return False
class Solution:
def findMin(self, nums: List[int]) -> int:
low, high = 0, len(nums) - 1
while low < high:
pivot = low + (high - low) // 2
if nums[pivot] < nums[high]:
high = pivot
else:
low = pivot + 1
return nums[low]