文章目录
前言
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
第一遍，不求最优解，但求能过！！！
📢 博客主页：❤布小禅❤
📢 作者专栏：
这是我刷第 8/100 道力扣简单题
一、题目描述
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
难度：简单
二、实例
示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 示例 4: 输入: nums = [1,3,5,6], target = 0 输出: 0 示例 5: 输入: nums = [1], target = 0 输出: 0
三、题目解析
这个题很明显嘛，用二分查找做，限制必须要用O(logn)的时间复杂度
像我们学会了某种算法，能用就多用，加深理解，也是更优化的代码
不过需要具体分析
如果目标值在数组/列表中，就是正常的二分查找就能做
如果不在，就要细分一下
不过是简单题，我就不多说了，看代码
四、代码
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: start = 0 # 初始下标 end = len(nums)-1 # 最大值的下标 while start<=end: mid = (start+end)//2 # 中间下标 if target>nums[mid]: start = mid +1 elif target==nums[mid]: return mid else: end = mid-1 return start
结语
坚持最重要，每日一题必不可少！
