难度:简单
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
太简单了,就没有思路了,代码如下:
class Solution:
def search(self, nums: List[int], target: int) -> int:
left=0
right=len(nums)-1
while left<=right:
middle=(left+right)//2
if target>nums[middle]:
left=middle+1
elif target<nums[middle]:
right=middle-1
else:
return middle
return -1
每日一小题,又是美好的一天!
简单的题,我张牙舞爪;
中等的题,我唯唯诺诺;
苦难的题,我敢看,不敢做!