代码随想录算法训练营第一天 | 704. 二分查找

这两天给导师干活比较忙,今天得空休息赶快赶赶进度,今天补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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值