classSolution { public: intsearchInsert(vector<int>&nums, inttarget) { intleft=0;intright=nums.size()-1; while(left<=right){ intmid=(right-left)/2+left; intnum=nums[mid]; if(num==target){ returnmid; } elseif(num<target){ left=mid+1; } elseif(num>target){ right=mid-1; } } returnleft; } };
leetcode 搜索插入位置
2022-10-22
59
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
目录
相关文章
|
4天前
|
算法
|
4天前
|
Go
|
4天前
|
Go
|
6月前
|
vr&ar
|
7月前
代码随想录Day16 LeetCode T654 最大二叉树 T617 合并二叉树 T700 二叉搜索树中的搜索
代码随想录Day16 LeetCode T654 最大二叉树 T617 合并二叉树 T700 二叉搜索树中的搜索
30
0
0
|
4天前
|
算法
【Leetcode 74】搜索二维矩阵 —— 二分查找|矩阵
给你一个满足下述两条属性的`m x n`整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数
33
0
0
|
4天前
|
算法
测试技术
C#
|
4天前
|
Go
|
4天前
|
Go
|
4天前
|
Go
热门文章
最新文章
1
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
2
标准库中的string类（中）+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
3
[leetcode～数位动态规划] 2719. 统计整数数目 hard
4
刷题之Leetcode206题(超级详细)
5
代码随想录算法训练营第六十天 | LeetCode 84. 柱状图中最大的矩形
6
[leetcode~dfs]1261. 在受污染的二叉树中查找元素
7
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
8
二叉树（中）+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
9
[leetcode] 快乐数 E
10
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
1
《LeetCode》—— 买卖股票的最佳时机
21
2
《LeetCode》—— 摆动序列
25
3
《LeetCode》—— LeetCode刷题日记
30
4
《LeetCode》—— 哈希
21
5
《LeetCode》——LeetCode刷题日记3
21
6
《LeetCode》——LeetCode刷题日记2
16
7
《LeetCode》——LeetCode刷题日记1
32
8
《LeetCode 热题 HOT 100》——寻找两个正序数组的中位数
28
9
《 LeetCode 热题 HOT 100》——无重复字符的最长子串
23
10
《LeetCode 热题 HOT 100》—— 两数相加
16