还没到8月份感觉秋招都已经开始了

数据结构已经基本忘了bushi，这一次我尝试自己写出二分查找的模型思考笔记：结构化思想，while函数内部：访问数组nums的值，所以要保证取值的下标都要是合法的；while函数外部（跳过或跳出）：查找失败。要保证进入while函数后，查找失败时能自动跳出while函数：关键在于“充分收缩”，也即在对应情况下，分别进行 b = mid - 1， f = mid+1 的更新赋值，而不只是 = mid，从而保证及时跳出循环。其他：关注“向下取整”：mid = （f+b）/2，会自动对f 和b 的中间值向下取整。一开始我是想通过很多if 来堆出正确代码，但是这个特点给代码打补丁的工作添了不少麻烦，最...