[刷题]leetcode\35_搜索插入位置

class Solution:def searchInsert(self, nums: List[int], target: int) -> int:l = 0r = len(nums) - 1while l<=r:mid = (l+r)//2if nums[mid] == target:return midelif nums[mid]<target:l = mid + 1elif nums[mid]>target:r = mid - 1return l

就是很简单的二分查找。

return left是因为最后一步l和r两个标尺错开了，l所在的位置正好是目前的mid下一个的位置，按照题目的意思把这个数字插入l的位置，由于不需要返回插入后的列表，我们直接返回下标l就好了。

[刷题]leetcode\35_搜索插入位置相关推荐

【Leetcode刷题】35.搜索插入位置
问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引. 如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 可以假设数组中无重复元素. 示例1: 输入:[1,3,5,6], ...
面试刷题LeetCode经典100道
准备面试刷题,100道经典LeetCode题目奉上. 题号英文题名中文题名难度 likes 数标签 1 Two Sum 两数之和 Easy 11712 数组,哈希表 2 Add Two Num ...
不止是刷题——leetcode笑死人的评论合集，独乐乐不如众乐乐~~
最近一直在leetcode上刷题,爱学习的我发现了评论区里不只有答疑解惑的大神们,还潜伏着众多神兽和段子手们,截图出来,与诸君共享,程序猿的乐趣不是一般人能懂得~~ --本文由非正经程序猿吴向深独家撰 ...
leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置思路:二分查找模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
leetcode 刷题视频(8) - 搜索
搜索本节介绍深度优先搜索和宽度优先搜索. 问题1 岛屿数量 Given an m x n 2d grid map of '1's (land) and '0's (water), return th ...
C#LeetCode刷题之#35-搜索插入位置（Search Insert Position）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3979 访问. 给定一个排序数组和一个目标值,在数组中找到目标值, ...
每日刷题总结——广度优先搜索 / 深度优先搜索
目录 286. 墙与门 417. 太平洋大西洋水流问题 1469. 寻找所有的独生节点 582. 杀掉进程 863. 二叉树中所有距离为 K 的结点 752. 打开转盘锁 1319. 连通网络的操作次 ...
leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
LeetCode 35. 搜索插入位置（二分查找）
文章目录 1. 题目信息 2. 解题 2.1 暴力遍历 2.2 二分查找 1. 题目信息给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插 ...

[刷题]leetcode\35_搜索插入位置

[刷题]leetcode\35_搜索插入位置相关推荐

最新文章

热门文章