Untitled
plain_text
a month ago
586 B
4
Indexable
Never
class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ start = 0 end = len(nums) - 1 while start <= end: middle = (start + end)//2 middlepoint = nums[middle] if middlepoint == target: return nums.index(middlepoint) elif middlepoint > target: end = middle - 1 elif middlepoint < target: start = middle + 1 else: return -1