文章目录
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
第一遍，不求最优解，但求能过！！！
📢 博客主页： ❤布小禅❤ 📢 作者专栏： ❤Python❤ ❤Java❤ 这是我刷第 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 坚持最重要，每日一题必不可少！
