代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方 ...

打印 上一主题 下一主题

主题 990|帖子 990|积分 2970

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方

1 Leetcode 704 二分查找

标题链接:[704.二分查找](704. 二分查找 - 力扣(LeetCode))
文章链接:[代码随想录](代码随想录 (programmercarl.com))
视频链接:[手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找](手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili)
状态:知道标题思路,但是每次在判定大于号和小于号需要思考一下,容易出错,还有开闭区间容易出错
思路:首先去找到一个数组中间的数值,然后判定中间数和目标数的大小,如果是比目标数小则移动左边的索引,否则移动右边索引,相称则返回中间值的索引
1.1这是一个左闭右闭的写法

1.1.1python版本的代码

[code]class Solution:    def search(self, nums: List[int], target: int) -> int:        left,right = 0,len(nums)-1        while left
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

九天猎人

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表