代码随想录算法训练营第一天 | 704二分查找、27移除元素
解题思路:弄清楚二分法的核心思想,明确区间的定义(左闭右闭or左闭右开),视为不变量,进而确定while()循环条件是否需要带等号和if()条件判断后区间边界的赋值。区别:数组中元素会有重复,需要找到起始和终止target的位置,可以先找到>=target的第一个位置,再找target和target+1起始位置。区别:target不一定在原数组中,最后不满足while(left <= right)时,即left>right时,返回的是应该是left或者是right+1。慢指针:指向更新 新数组下标的位置。
原创
2023-06-07 22:35:44 ·
198 阅读 ·
0 评论