Leetcode力扣常考高频题-二分

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
4	困难	找到两个排序数组的中位数	两个数组中二分找第k小数	Leetcode100+高频
33	中等	搜索旋转排序数组	保证nums[mid]和target处于单调增长区域 ⚠️旋转数组可能完全有序	Leetcode100+高频
34	中等	找到排序数组中某个元素第一次和最后一次出现的位置	二分	Leetcode100
69	简单	x的平方根	1、二分 ⚠️注意不能比较a*a是不是等于x，要比较x/a是不是等于a -> 防止溢出 2、牛顿迭代法	高频
74	中等	搜索二维矩阵	1、两次二分查找 2、一次二分查找+矩阵坐标映射	微软面试真题
81	中等	搜索旋转排序数组2⃣️（可能重复）	二分 ⚠️旋转数组可能完全有序	/
153	中等	寻找旋转排序数组中的最小值	二分 ⚠️旋转数组可能完全有序	/
154	困难	寻找旋转排序数组中的最小值（可能重复）	二分 ⚠️旋转数组可能完全有序	/
162	中等	寻找峰值	二分	/
704	简单	二分查找	裸的二分查找	高频