【优选算法】二分法（总结套路模板）

1. 题目一 ：二分查找

题目链接-》力扣链接

https://leetcode.cn/problems/binary-search/description/

解题思路：

模板总结（简单版，不适用所有情况）

代码实现：

2. 题目二

链接-》

在排序数组中查找元素的第一个和最后一个位置

解题思路：

正确推荐解法：

模板总结（几乎万能）

代码实现：

3. 题目三：x的平方根

链接-》

69. x 的平方根 - 力扣（LeetCode）

https://leetcode.cn/problems/sqrtx/description/

解题思路：

代码实现：

4. 题目四

链接-》

35. 搜索插入位置 - 力扣（LeetCode）

解题思路：

代码实现：