力扣第一天：数组(part1)

二分查找

题目链接：704. 二分查找
需要注意点：
1、left和right的取值，决定while的判断条件
a.left<right，[left,right），right指向数组最后元素的后一个元素，right取不到就没有意义，所以left==right就无需比较
b.left<=right，[left,right]，right指向数组最后元素，反之。
2、int middle = left + ((right - left) / 2); // 防止溢出 等同于(left + right)/2
此处int+int可能会导致溢出，无论此时int为正或为负，都可以防止溢出。

双指针

题目链接：27. 移除元素
需要注意点：
1、快慢指针，快指针是需要比较的元素，慢指针是快指针之前没有目标元素的个数。
2、相对指针，跟快排有一点点一点点像，left是不同的值，遇到目标的则跳出，right是寻找目标的值，找到不同的值则跳出，当两者都跳出，右边不同的值和左边目标的值替换，这样就能保持左边都是不同的值，右边都是目标值。