Python每日一练-----搜索插入的位置

🌤（day31）

目录

📝题目：

题目分析：

解题思路：

🌈代码实现

🌟代码注释

📝题目：

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

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

⭐示例 1：

输入: nums = [1,3,5,6], target = 5

输出: 2

解释说明：目标数所在索引为2

⭐示例 2:

输入: nums = [1,3,5,6], target = 2

输出: 1

解释说明：数组（列表）中没有目标数，将2插入到1和3当中，这是2的索引为1

⭐示例 3：

输入: nums = [1,3,5,6], target = 7

输出: 4

题目分析：

题目要求的是返回目标数的索引（也称下标），如果数组列表nums中没有目标数，那么就需要将其插入到列表