题目: Leetcode704.二分查找
初见心得:无从下手,不了解时间,空间复杂度
看完视频讲解之后:了解了二分法是什么,理解了使用二分法解这道题的思路,了解了左闭右闭和左闭右开的区别。
实现过程的困难:
1. js语言语法的不熟悉
- target < nums[mid] 而不是 mid
- 声明变量不可以同时声明,要写成let mid = 0 / let left = 0 而不是let, mid = 0
- mid 计算出现问题:在循环内,
mid
的计算方式为(left + right) / 2
,这会得到一个浮点数。在 JavaScript 中,数组索引必须是整数。应该使用Math.floor()
来确保索引是整数
收获:以上
感受:目前只完成第一天的一道题,深感自己的不足,希望再接再厉早日赶完进度
视频链接: