核心知识点:在缩小范围时,判断条件的区间开闭:左闭右开,左闭右闭 两种区间规则,左闭右开则左右不能相等,左闭右闭则可以相等。
一、二分查找
题目链接:https://leetcode.cn/problems/remove-element/submissions/
关键字:有序、无重复
解题思路:设置左右区间,通过中间值判断目标在左在右,然后调整左右界限,最终找到目标值。
代码如下:
class Solution:
def search(self, nums: List[int], target: int