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:注意边界问题,左闭右开和左闭右闭在等于号和加一减一问题上不一样。