代码随想录算法训练营第一天|LeetCode704二分查找(LeetCode 35,34)、LeetCode27移除元素
感受:题目很简单,就是在边界条件上要注意循环不变量,假如target是在[low,high]里,那么条件就要写成low<=high,因为low==high还是具备意义的。如果认为target是在[low,high)上,也可以,条件就要写成low<high,因为此时的low==high就没有意义了。分三种情况,一种是插在头,一种插在尾,一种插中间。三种情况都是把数插在high+1的位置上。思路:双指针,直接取满足条件的元素覆盖val的元素。思路:这次要查找一个范围,左右边界分开查找。
原创
2024-04-18 00:06:08 ·
427 阅读 ·
0 评论