力扣刷题---数组---二分法

704 二分查找

Tip1：避免数组溢出，采用减法代替加法

mid = (right + left) / 2;//原写法
mid = (right - left) / 2 + left;//避免数组溢出

Tip2：循环条件加等号！！

while(begin <= end)

Tip3：在比对完mid值不符合的时候，变换right和left的时候需可以+1或者-1避免重复对比

if(num == target){
   return mid;
}
if(num > target){
  right = mid-1;
} else {
  left = mid+1;
}

Tip4：注意边界问题，左闭右开和左闭右闭在等于号和加一减一问题上不一样。