LeetCode35.搜索插入位置

|--------------|
| LeetCode刷题记录 |

文章目录


📜题目描述

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。

如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 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

提示:

  • 1 <= nums.length <= 10^4
  • -10^4 <= nums[i] <= 10^4
  • nums 为 无重复元素 的 升序 排列数组
  • -10^4 <= target <= 10^4

💡解题思路

⌨C++代码

相关推荐
_深海凉_20 小时前
LeetCode热题100-有效的括号
linux·算法·leetcode
@BangBang1 天前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先
Mr_pyx1 天前
【LeetCode Hot 100】 除自身以外数组的乘积(238题)多解法详解
算法·leetcode·职场和发展
故事和你911 天前
洛谷-数据结构-1-3-集合3
数据结构·c++·算法·leetcode·贪心算法·动态规划·图论
ulias2121 天前
leetcode热题 - 3
c++·算法·leetcode·职场和发展
菜鸟丁小真1 天前
LeetCode hot100-287.寻找重复数和994.腐烂的橘子
数据结构·算法·leetcode·知识点总结
Pentane.1 天前
【力扣hot100】【Leetcode 15】三数之和|暴力枚举 双指针 算法笔记及打卡(14/100)
数据结构·笔记·算法·leetcode
我不是懒洋洋1 天前
【经典题目】栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列)
c语言·开发语言·数据结构·算法·leetcode·链表·ecmascript
进击的荆棘1 天前
递归、搜索与回溯——二叉树中的深搜
数据结构·c++·算法·leetcode·深度优先·dfs
人道领域1 天前
【LeetCode刷题日记】:151翻转字符串的单词(两种解法)
java·开发语言·算法·leetcode·面试