LeetCode--搜索插入位置（28）

最新推荐文章于 2024-07-31 08:28:05 发布
最新推荐文章于 2024-07-31 08:28:05 发布
阅读量110 收藏
点赞数
分类专栏： 刷题 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ITzhazhassc/article/details/109861442
版权

搜索插入位置

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
     你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2

思路：在排序数组中寻找是否存在一个目标值，那么就用二分法。在O（logn）的时间内找到是否存在目标值。
本题额外条件，如果不存在数组中的时候，需要返回按顺序插入的位置，还是可以用二分法。只需要考虑插入位置。
成立的条件为：nums[pos-1]<r=target≤nums[pos]
1.nums代表排序数组。[在一个有序数组中找第一个大于等于target的下标]
2.用二分法，不断用二分法逼近查找第一个大于等于target的下标。
ans初值设置为数组长度可以省略边界条件的判断，存在一种情况，target大于数组中的所有数，此时需要插入到数组长度的位置。

在这里插入图片描述

复杂度分析：
时间复杂度：O（logn）,n为数组的长度
空间复杂度：O(1)
bcsjnazmkascbdhb
关注
专栏目录
leetcode答案-LeetCode-Python:LeetCode-Python
06-30
【LeetCode-Python: LeetCode-Python 知识点详解】 LeetCode 是一个知名的在线编程挑战平台，专注于提升程序员的算法和数据结构技能。它包含了大量面试常考问题，覆盖了从入门到高级的各种难度。Python 作为一种...
颜色分类leetcode-leetcode-problems:leetcode-问题
07-06
《颜色分类与LeetCode刷题攻略》 在编程学习与面试准备中，LeetCode是一个备受推崇的在线平台，它提供了大量的算法题目供程序员们练习和挑战。本篇将重点探讨LeetCode中的“颜色分类”问题，并结合其他相关知识点，...
算法刷题笔记【数组】01
ais_lee的博客
09-21 482
704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
二分查找在有序数组寻找第一个大于等于目标元素的下标
qq_42610600的博客
03-16 3316
while(low<high) { mid=(low+high)/2; if(dtat[mid]>=traget) high=mid; else low=mid+1; } //这里不能用 if(data[mid]<=traget) low=mid; else high=mid-1; 如果这样写的话，当low和 high相邻，且low恰好存储的就是小于等于traget的值的时...
旋转有序数组最小元素下标 有序数组二分查找第一个＞= target的下标
weixin_39590058的博客
07-24 247
旋转有序数组 无重复元素 找到最小元素的下标 private int findMinIndex(int[] nums) { int lo = 0, hi = nums.length-1; while (lo < hi) { int mid = lo + (hi - lo) / 2; if (nums[mid] > nums[hi]) lo = mid + 1; else hi = mid; } return lo; } 有序数组 有重复元素
二分法 java
longzu233的博客
03-10 4592
文章目录普通二分找第一个大于等于target的下标找第一个大于target的下标找最后一个小于等于target的下标找target第一次/最后一次出现的位置总结 以下假设数组递增。 普通二分 目标：从数组中寻找target，有则返回下标，没有则返回-1。 返回值范围：[-1, n-1] 终止while条件：如果不包含target，即正常退出while，则此时必有left=right+1。此时区间[left,right]不包含任何元素，返回-1。 区间缩小规则： 如果mid==target，返回mid。 如
AlgoWiki学习——二分查找
在途中
04-22 395
AlgoWiki学习——二分查找，总结二分查找的模板套路，更快上手二分查找
LeetCode- 34 - 搜索插入位置
最新发布
Arbicoral的博客
07-31 408
4.要插入在中间的某个位置，此时已更新到最小的区间，即比target小的值的位置，return right+1，因为此时left又被更新了一次，变成mid+1。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。2.要插入的元素比最大的值大，即 return right+1。1.要插入的元素比最小的值小，即 return left。3.目标值=某个值，return mid。请必须使用时间复杂度为。题目描述：搜索插入位置。
LeetCode---搜索插入位置
weixin_48649450的博客
02-11 88
力扣--搜索插入的位置
LeetCode-35. 搜索插入位置
Kyle
07-15 129
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 class Solution { public: int searchInsert(vector<int>& nums, int target) { int nLeft = 0; int nRight = nums.size() - 1; int nMid =
leetcode浇花-Leetcode-Problems:Leetcode-问题
07-01
搜索插入位置 #39。 组合和#73。 设置矩阵零#74。 搜索二维矩阵 #76。 最小窗口子串 #82。 从排序列表 II #83 中删除重复项。 从排序列表 #88 中删除重复项。 合并排序数组 #94。 二叉树中序遍历#97。 交错字符串#98...
leetcode答案-Leetcode-Daily-Challenge:Leetcode-每日挑战
06-30
2. **算法**：包括排序（快速排序、归并排序、插入排序等）、搜索（二分查找、深度优先搜索、广度优先搜索等）、动态规划、贪心策略等。 3. **递归与迭代**：理解何时使用递归，何时使用循环，并掌握它们的转换。 4....
leetcode答案-leetcode-:leetcode-
06-30
1. **算法基础**：LeetCode上的问题大多涉及到基础算法，如排序（快速排序、归并排序、插入排序等）、搜索（二分查找、深度优先搜索、广度优先搜索等）、图论和动态规划等。了解这些基础算法是解决LeetCode问题的...
单选错题整理（02）
ITzhazhassc的博客
10-27 1042
1.以下哪一个不是JavaScript的数据类型： A.String B.Boolean C.Integer D.Undefined 正确答案: C 你的答案: A (错误) 解析：JavaScript的数据类型分为两种：原始类型（即基本数据类型）和对象类型（即引用数据类型）： 基本类型：String、Number、Boolean、Null、Undefined、Symbol 引用类型：Object、Array、Function 2.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是
单选错题整理（01）
ITzhazhassc的博客
10-26 784
单选错题整理（01） 1.对于长度为n的线性表，建立其对应的单链表的时间复杂度为（）。 A.O(1) B.O(log2n) C.O(n) D.O(n^2) 正确答案: C 你的答案: D (错误) **解析**：使用头插式或尾插式创建链表都只需要一次循环遍历就可实现，所以时间复杂度为O(n)。 2.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。 A.d c e b f a B.c b d a e f C.b c a e f
LeetCode--去除重复字母（23）
ITzhazhassc的博客
11-16 274
去除重复字母 题目：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = "bcabc" 输出："abc" 思路：1.用栈存储当前遍历元素。 2.如果当前元素未被访问过，则判断其字典序是否小于栈顶元素而且栈顶元素在以后还会出现； 3.如果小于，则弹出当前栈顶，继续进行判断（为了获取字典序最小的序列） 4.如果不满足上述条件，直接将其加入栈中即可 5.最后将栈中字符转换成字符串即可 复杂度分析
LeetCode--柠檬水找零（18）
ITzhazhassc的博客
11-06 231
柠檬水找零 题目：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。 思路：1.如果支付了5美元，就得到一张5美元。 2.如果支付了10美元，就必
LeetCode--用栈实现队列（15）
ITzhazhassc的博客
10-30 222
用栈实现队列 题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from to
LeetCode--判断子序列（17）
ITzhazhassc的博客
11-06 167
判断子序列 方法一 题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1: s = "abc", t = "ahbgdc" 思路：1.初始化两个指针i和
PHP实现LeetCode搜索插入位置算法详解
资源摘要信息: "php-leetcode题解之搜索插入位置.zip" 知识点: 1. PHP编程语言： - PHP是一种广泛使用的开源服务器端脚本语言，特别适合于网站开发，并能够嵌入HTML中使用。 - PHP代码通常在服务器上执行，生成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值