数组重点:while找边界
寻找target在数组里的左右边界!!!
- 超出边界(数组范围左侧,数组范围右侧)
- 中间(范围内),存在
- 范围内但不存在
一些犯错:
- return new int[]{resL,resR};
二分法
题目:
- 在排序数组中查找元素的第一个和最后一个位置
方法一:@todo 没看
[左边界,右边界]
左边界:第一个等于target,第一个<target的+1
右边界:第一个>target的-1
方法二:
while(){
/= {i++,i–} 加上判断有没有出界
<
/>
}
{-1,-1}
移除元素
双指针
相等:fast走,slow不走。产生间隔差,需要覆盖
不相等:覆盖,fast走,slow也走(相当于跳过了val值,把后面的提上来)
相当于,slow是索引
// 时间复杂度:O(n)
// 空间复杂度:O(1)
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slowIndex = 0;
for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
if (val != nums[fastIndex]) {
nums[slowIndex++] = nums[fastIndex];
}
}
return slowIndex;
}
};