Skip to content

Latest commit

 

History

History
8 lines (7 loc) · 470 Bytes

File metadata and controls

8 lines (7 loc) · 470 Bytes

根据mid位置的值判断mid是在左半部分还是右半部分

  • 如果在左半部分(说明mid位置的值比end位置的值大)
    • 当target大于mid位置的值或target小于等于end位置的值时,继续在右边查找
    • 否则,在左边查找
  • 如果在右半部分(说明mid位置的值比end位置的值小)
    • 当target大于mid位置的值并且target小于end位置的值时,才能在右边查找
    • 否则,在左边查找