weixin_45452487的博客

原创 算法训练第一天｜数组part01: 704. 二分查找，27. 移除元素

● 其实二分还有很多应用场景，有着许多变体，比如说查找第一个大于target的元素或者第一个满足条件的元素，都是一样的，根据是否满足题目的条件来缩小答案所在的区间，这个就是二分的本质。● 二分法有多种写法，末尾是开区间闭区间都可以解出寻找单个元素和寻找边界的题目，只需要注意相应的是l < r还是l <= r,每次取mid还是取mid加减一即可。● 左右都关闭的区间，不是应该在结束的时候所有点都已经检查过了吗，为什么在寻找左右边界的情况下，还需要再次检查nums[left]不等于target呢？