【优选算法系列】【专题三二分查找】第二节.35. 搜索插入位置和69. x 的平方根

文章目录

• 前言
• 一、搜索插入位置
•       1.1 题目描述
•       1.2 题目解析
•              1.2.1 算法原理
•              1.2.2 代码编写
•              1.2.3 题目总结
• 二、x 的平方根
•       2.1 题目描述
•       2.2 题目解析
•              2.2.1 算法原理
•              2.2.2 代码编写
•              2.2.3 题目总结
• 总结

---

前言

一、搜索插入位置

1.1 题目描述

描述：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

---

提示:

• 1 <= nums.length <= 10^4
• -10^4 <= nums[i] <= 10^4
• nums 为 无重复元素 的 升序 排列数组
• -10^4 <= target <= 10^4

---

示例1：

---

示例2：

---

示例3：

---

1.2 题目解析

1.2.1 算法原理

---

1.2.2 代码编写

---

1.2.3 题目总结

---

二、x 的平方根

2.1 题目描述

描述：

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

---

提示：

• 0 <= x <= 2^31 - 1

---

示例1：

---

示例2：

---

2.2 题目解析

 2.2.1 算法原理

---

2.2.2 代码编写

---

2.2.3 题目总结

总结