Untitled
unknown
plain_text
2 years ago
586 B
9
Indexable
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
Editor is loading...