代码随想录算法训练营01| 704. 二分查找、27. 移除元素
注意while条件是<=,这影响了下面mid的变化需要多移动一位【不要记太多左闭右开什么的,就记这一个左闭右闭就行】——输入数组是以「引用」方式传递的,return的其实就是新数组的长度。—— 避免溢出,位运算更快。思路:遍历,如果不相等计数器++ ❌——没有考虑到要移除数组,所以要对数组进行改变。学习:原地移除数组,那就是让后面的数据覆盖前面的数据 —— 快慢指针。思路:简单的二分噜,通过比较target不断缩小范围直到找到mid。【根据是否满足题目的条件来缩小答案所在的区间,这个就是二分的本质】
原创
2024-01-24 21:32:17 ·
395 阅读 ·
1 评论