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

目录

[1. 题目一 ：二分查找](#1. 题目一 ：二分查找)

解题思路：

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

代码实现：

[2. 题目二](#2. 题目二)

解题思路：

模板总结（几乎万能）

代码实现：

[3. 题目三：x的平方根](#3. 题目三：x的平方根)

解题思路：

代码实现：

[4. 题目四](#4. 题目四)

解题思路：

代码实现：

​编辑

---

1. 题目一 ：二分查找

题目链接-》力扣链接https://leetcode.cn/problems/binary-search/description/

解题思路：

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

代码实现：

2. 题目二

链接-》

在排序数组中查找元素的第一个和最后一个位置https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/

解题思路：

正确推荐解法：

模板总结（几乎万能）

代码实现：

3. 题目三：x的平方根

链接-》

69. x 的平方根 - 力扣（LeetCode）https://leetcode.cn/problems/sqrtx/description/

解题思路：

代码实现：

4. 题目四

链接-》

35. 搜索插入位置 - 力扣（LeetCode）https://leetcode.cn/problems/search-insert-position/description/

解题思路：

代码实现：