[算法] Binary Search

[ylqi007]

• [ ] 528. Random Pick with Weight
• [ ] 162. Find Peak Element
• [ ] 1539. Kth Missing Positive Number
• [ ] 825. Friends Of Appropriate Ages
• [ ] 34. Find First and Last Position of Element in Sorted Array
• [ ] 4. Median of Two Sorted Arrays
• [ ] 378. Kth Smallest Element in a Sorted Matrix
• [ ] 852. Peak Index in a Mountain Array
• [ ] 35. Search Insert Position
• [ ] 658. Find K Closest Elements
• [ ] 1498. Number of Subsequences That Satisfy the Given Sum Condition

[ylqi007]

精确查找目标值

• 374. Guess Number Higher or Lower
• 69. Sqrt(x) 【⚠️注意避免溢出异常】

[ylqi007]

二分查找左边界，即找下界

• 278. First Bad Version
• 744. Find Smallest Letter Greater Than Target
• 🟩⭐ 658. Find K Closest Elements
• 153. Find Minimum in Rotated Sorted Array [查找旋转到右侧部分的左边界]
• 154. Find Minimum in Rotated Sorted Array II 【注意对特殊情况 nums[mid] == nums[right] 的处理】

[ylqi007]

二分法查找右边界，即找上界

• 34. Find First and Last Position of Element in Sorted Array
  • 【视频讲解】二分查找总是写不对？三种写法，一个视频讲透！（Python/Java/C++/C/Go/JS）

❌ 🟩⭐

[ylqi007]

二分查找极值

• 162. Find Peak Element