今日题目:
解题记录:
- 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.移除元素思想基本一致,但是定义为”快慢指针“这个概念感觉还是稍有一些抽象的