跟着代码随想录刷题

二分查找

计算平方根

一个数的平方根不可能超过自己，所以左右边界可以设置为0到它本身，然后要注意整数的最大值是2147483647, 如果只是写（left+right）/2 那对于2147395599就会溢出，因为left+right会超过整数的最大值，最后变成负数，那同样的道理，如果写mid*mid，那也会溢出最大的表示范围，所以可以把mid*mid转成long

移除元素

双指针

1. 可以像快排那样从头尾两个方向开始，把不是val的数交换到后面来，这种会改变元素的顺序

2.快慢指针，slowIndex收集不是val的数，fastIndex负责寻找不是val的数。这种能维持数组里顺序不变

滑动窗口

1.扩展窗口，使得窗口满足条件

2.精华窗口，去掉不必要的窗口元素

3.使得窗口不满足条件，寻找下一个窗口