1.二分查找

• 二分查找基础版

  
  
  image.png

• >>>无符号右移
  

  image.png

• 二分查找改动版

  
  
  image.png

• 平衡版
  减少循环内的比较次数

  
  
  image.png
  
  
  image.png

• 如果有重复元素，返回最左侧的元素

  
  
  image.png

• 如果有重复元素，返回最右侧的元素

  
  
  image.png

• 返回大于等于目标的最左侧的位置

  
  
  image.png

• 返回小于等于目标的最右侧的位置

  
  
  image.png

• leetcode: 搜索插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

  
  
  image.png
  
  
  image.png

• leetcode 34: 在排序数组中查找元素的第一个和最后一个位置：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置, 输入：nums=[5,7,7,8,8,10], target=8 输出:[3,4]

  
  
  image.png
  
  
  image.png
  
  
  image.png