算法做题总结

二分法

要点:

• 确定目标区间究竟是左闭右开,还是左闭右闭
• 对应理解while循环里的究竟是大于等于还是大于
• mid是left  + (right - left) / 2 还是left + (right  - left + 1)/2
• 如果mid >x后面right = mid还是mid - 1 

---

移除数组元素 

要点:

• 确定快慢指针是否是从同一点出发,如果是比较已排序前后是否相同,快指针要先于慢指针位置
• 对应的满足不相同条件下究竟是先加加还是后加加
• 最后的出循环的慢指针究竟是目标数组的长度还是最后一个元素的角标

---