如果数组length是奇数呢？可能出现mid=2.5

之前在别处看到说mid = (left + right) / 2中，如果left和right很大时，left + right可能会溢出，推荐mid = left + (right - left)这种写法

mid = left + (right - left)/2

视频里面判断35比31大之后，下次判断应该不会包含35，右侧边界为35左边的那个球，例子里面应该在下一步取中间数就已经定位到31了，判断就结束了。

七分理解+3分背诵

是的，熟练最重要，就像数学公式，能自己全部推导出来当然更好，但是考试时间不允许啊。高手一定是把基本公式背得滚瓜烂熟的，这样才有更多时间去思考和解决真正的难题。 对那些口口声声说我考试从来不背公式，都是现场推的，我就呵呵下，你开心就好。

老师您说的很好，我很有收获，能否提供一些，很有用的，在刷题中会很有帮助的，代码，算法模板？多谢

模板确实是要记的，原因很简单： 1、记忆和理解能相互促进，记忆能够深化理解 2、参加过高考的人还不明白吗？ 随着算法面试的越来越卷，速度和难度会不断提升。你现场推？我希望这样的人越多越好。 3、记忆力也是一种竞争力---你刻苦记忆我认，你天生好记性我也认。

js 里面遇到除 2 的场景，都用移位运算比较好 (right - left) >> 1 。一方面计算速度更快，另一方面不会丢失因为除法丢失精度

划重点 做笔记 /** * 二分查找联系模板 */ public class BinarySearch { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); list.add(10); list.add(14); list.add(19); list.add(26); list.add(27); list.add(31); list.add(33); list.add(35); list.add(42); list.add(44); int target = 31; System.out.println(bs(list, target)); } private static int bs(List<Integer> list,int target){ int left = 0; int right = list.size() - 1; while (left <= right){ int mid = (left + right) / 2; if(list.get(mid) == target){ return list.get(mid); }else if(list.get(mid) < target){ left = mid +1; }else { right = mid -1; } } return 0; } }