保定网站制作排名需要多少钱,vi设计说明模板,温州企业网站建设公司,南京网站制作报价博客主页#xff1a;#x1f3c6;看看是李XX还是李歘歘 #x1f3c6; #x1f33a;每天分享一些包括但不限于计算机基础、算法等相关的知识点#x1f33a; #x1f497;点关注不迷路#xff0c;总有一些#x1f4d6;知识点#x1f4d6;是你想要的#x1f497; ⛽️今… 博客主页看看是李XX还是李歘歘 每天分享一些包括但不限于计算机基础、算法等相关的知识点 点关注不迷路总有一些知识点是你想要的 ⛽️今天的内容是 Leetcode 35. 搜索插入位置 ⛽️ 35. 搜索插入位置
给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2示例 2:
输入: [1,3,5,6], 2
输出: 1示例 3:
输入: [1,3,5,6], 7
输出: 4示例 4:
输入: [1,3,5,6], 0
输出: 0二分查找
class Solution:def searchInsert(self, nums: List[int], target: int) - int:left,right 0,len(nums)-1while left right :middle (leftright)//2if nums[middle] target :return middle elif nums[middle] target :right middle - 1elif nums[middle] target :left middle 1return left
