Hexo
0%

1_二分查找

发表于

二分查找

在二分查找中倘若是缩小范围的的查找

  • while(left<right)
  1. 对于分成[left,mid] [mid+1,right]的mid=left+(right-left)/2
  2. 对于分成[left,mid-1] [mid,right]的mid=left+(right-left+1)/2
  3. 倘若一定能找到结果即可直接return left
  4. 不一定能找到结果的则单独判断下left即if (left符合条件)