【LeetCode】
The Core of Binary Search
1、分割两半，判断middle处的元素应该归属于left还是right。
2、判断while循环处的left < right能否相等。
3、注意避免死循环的产生。
4、分割时mid是偏左还是偏右。
5、最好能够考虑清楚最后跳出循环时low和high的位置。
6、考虑target不在数组中（左、中、右）的特殊情况。
7、防止溢出： int mid = l + ((r - l) >> 1)。
8、递归版的写法。
【LeetCode】
The Core of Binary Search
1、分割两半，判断middle处的元素应该归属于left还是right。
2、判断while循环处的left < right能否相等。
3、注意避免死循环的产生。
4、分割时mid是偏左还是偏右。
5、最好能够考虑清楚最后跳出循环时low和high的位置。
6、考虑target不在数组中（左、中、右）的特殊情况。
7、防止溢出： int mid = l + ((r - l) >> 1)。
8、递归版的写法。