数组-二分查找

数组重点：while找边界

寻找target在数组里的左右边界！！！

1. 超出边界（数组范围左侧，数组范围右侧）
2. 中间（范围内），存在
3. 范围内但不存在

一些犯错：

1. return new int[]{resL,resR};

二分法

题目：

34. 在排序数组中查找元素的第一个和最后一个位置
    方法一：@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;
    }
};