【数组】理论基础、704 二分查找、27 移除元素
2. nums[middle]>target时,right = middle / middle - 1?1. 区间概念:二分查找是通过在变换区间里比较来查找target的;2. 对边界的处理(右开/右闭),用于确定循环不变量;两层for循环,一层遍历数组,一层更新数组。1. while循环中left < / <= right?快指针fast:指向新数组中需要的元素。慢指针slow:新数组的下标索引。都是正整数,并且他们的和不会导致溢出,那么。4. 中点偏左/偏右?3. 数组元素不能删,只能覆盖。
原创
2024-01-28 16:53:30 ·
809 阅读 ·
1 评论