代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方
|
|
代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方
1 Leetcode 704 二分查找
题目链接：[704.二分查找](704. 二分查找 - 力扣（LeetCode）)
文章链接：[代码随想录](代码随想录 (programmercarl.com))
视频链接：[手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找]()
状态：知道题目思路，但是每次在判断大于号和小于号需要思考一下，容易出错，还有开闭区间容易出错
思路：首先去找到一个数组中间的数值，然后判断中间数和目标数的大小，如果是比目标数小则移动左边的索引，否则移动右边索引，相等则返回中间值的索引
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 |
|
|
|
|
|
|
|
|
|
|
