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

 今日题目：

704.二分查找704.二分查找

27.移除元素

---

解题记录：

• 704.二分查找：因为之前刷到过这个题目，再加上这个题目难度确实不大，第一次做的时候，就看的是代码随想录的题解27.移除元素，所以很容易就写出来了，写的时候也顺便重新复习了一下。
  •  不过虽说是第二遍做这道题，但是，在这一遍也发现了之前没有注意到的小点
  • 在定义中间指针middle的时候，自己一开始写的是：

 

let middle = (right + left) / 2

 

              发现这样写出来的结果不对，就查看了题解，发现应该这样写：

let middle = ((right - left) >> 1) + left

                看到这个写法并没有恍然大悟的感觉，然后搜索了一下为什么要这样写，原因是当right和left都很大时，righ+left就会产生溢出，然后自己又重新写了一遍

let middle = ((right - left) / 2) + left

                想着这次总该对了，没想到，还是错误的，又查找了一下原因，发现原来除2运算是向零取整，而右移一位是向下取整，所以用除2得到的结果是不对的，右移一位也可以用JS中的Math.floor()代替

• 27.移除元素：这道题不难，先使用暴力解法写出来了，后来转念一想，直接把不相等的保留下来不就得了嘛，又优化了一遍和代码随想录|2.移除元素思想基本一致，但是定义为”快慢指针“这个概念感觉还是稍有一些抽象的