代码随想录算法训练营第一天 | 704. 二分查找 、 27. 移除元素

704代码随想录链接：
文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解：https://www.bilibili.com/video/BV1fA4y1o715

27代码随想录链接：
文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP

704 二分查找

思路：看到“二分查找”这四个字就条件反射了，计算机人有自己的abandon
注意点：

1. 变量的含义要明确且稳定

卡哥提出的“对区间的定义没有想清楚，区间的定义就是不变量”这个思想其实贯穿了整个代码随想录，扩展一下就是所有变量定义的时候都要想好它的含义，并且在整个程序中都要保持不变，很多时候写得糊里糊涂就是因为凭感觉在想变量的含义，导致上下文含义不一致，自然就做不出来

2. 位运算

算mid的时候本来想骚一把用一下位运算，结果写成了mid = left + (right - left) >> 1;，没注意位运算的优先级很低，教训就是复杂算式把括号加明白，还是不要去想着按照优先级了。

正确写法是mid = left + ((right - left) >> 1);，这么写有两个好处：

• 避免变量太大导致溢出。如果left和right都巨大，接近int的边界，那么如果是mid = (left + right) / 2就会溢出，像我这么写就不会
• 位运算，快

27 移除元素

双指针大法好啊…

我隐约感觉同向双指针的题目，快指针都是作为主流程，往往都是遍历一遍，遍历完了程序就结束了；慢指针就是伺机而动，快指针指向的元素满足一定条件的时候就触发某些操作

就像打仗，fast是中军，稳步平推，slow是侧翼，伺机而动。

首先按照卡哥教导，明确两个变量的含义：

• fast：代表目前遍历到的元素，它的目的是找到所有非val的元素，交给slow放好
• slow：代表当前要处理的位置，它的目的是收到fast扔过来的元素并整理好，slow左边全是非val的元素

fast从左往右遍历，每次遇到非val的元素，触发操作：

1. slow接过fast的值并放好（就是覆盖），然后就代表这个位置整理好了
2. slow++，表示进入下一个待处理的位置

期望这次能坚持刷题，坚持记录，共勉！