一、笔记部分
好菜。
我的思路:看中间值是否为false,是的话,找右边,如果右边第一个是true直接返回;不是false就看左边,一直循环,跳出循环后都会还没有找到true,说明全是好的。
官方:根本不用比较后一个是不是true,可以最后趋近交接处,感觉直接判定一下可以直接跳出循环,应该速度更快,但是时间更多,可能是多一个if,true在false可能一次找出的几率比较小。
二、二分法类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112572853
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249