二分查找：
1.(left+right)/2等价于(right-left)/2+left 移位运算符：>> 和 >>>
2.两种写法：while(left <= right) 左闭右闭区间
while(left < right) 左闭右开区间
写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。区间的定义这就决定了二分法的代码应该如何写
区间的定义不同，边界处理就不同
区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则
3.只能查找元素不重复数组