这两天给导师干活比较忙,今天得空休息赶快赶赶进度,今天补10号开营第一天的任务打卡,回顾了一下数组的内容,因为今年刚考研上岸,所以对二分查找的内容还算熟悉,不过再看代码随想录的比较确实还是有新的收货。
1.首先是对middle = left+(right-left)//2的标准用法,虽然在python中不会溢出,但是之前一直也是用C++编写也没注意该点,以后也要更加规范自己的代码编写习惯。
2.二分查找的左闭右开和左闭右闭两种形式的代码编写却有不同,曾经只是掌握了左闭右闭,今天仔细的学习了下左闭右开也有了新的收货,不过我感觉这类题目使用画图工具来解决也是事半功倍。
3.今天体验挺好的,代码随想录提供了很多高效的工具和非常有用的笔记分享,感觉这次跟营发现宝藏了呢。
class Solution:
def search(self, nums: List[int], target: int) -> int:
left,right = 0 ,len(nums)-1
while(left<=right):
middle = left+(right-left)//2
if nums[middle]>target:
right=middle-1
elif nums[middle]<target:
left =middle+1
else:
return middle
return -1
1094

被折叠的 条评论
为什么被折叠?



