每日一题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

最新推荐文章于 2024-06-29 22:58:05 发布
最新推荐文章于 2024-06-29 22:58:05 发布
阅读量5.2k 收藏 8
点赞数 3
分类专栏： 算法 文章标签： 二分法 数据结构 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/my2889214412/article/details/109810686
版权
这是一道每日一题，给定一个排序数组和目标值，寻找目标值在数组中的索引。如果目标值不存在，返回其将被插入的顺序位置。解题思路采用二分法，通过不断调整左右边界找到目标值或插入位置。
摘要由CSDN通过智能技术生成

每日一题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

2020年11月18日，力扣，搜索插入位置

一、题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例：
输入: [1,3,5,6], 5
输出: 2

二、解题思路

参考一位大佬的想法：点此查看

主要思想为二分法

  1. 先设定左侧下标 left 和右侧下标 right，再计算中间下标 mid
  2. 每次根据 nums[mid] 和 target 之间的大小进行判断，相等直接返回下标
  3. 如果nums[mid] < target 则 left 右移，nums[mid] > target 则 right 左移
  4. 查找结束如果没有相等值则返回 left，该值为插入位置

三、实现代码

<

最低0.47元/天 解锁文章
爱喝雪碧的大个子
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
weixin_45383034的博客
12-07 3120
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
weixin_44781382的博客
02-17 1003
class Solution { public: int searchInsert(vector& nums, int target) { for(int i=0;i<nums.size();i++) { if(nums[i]>=target) { return i; } } return nums.size(); } };
leetcode 35题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
最新发布
weixin_43683432的博客
06-29 148
【代码】leetcode 35题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它 将会被按顺序插入的位置,你可以假设数组中无重复元素.(二分法)
gaoster的博客
02-05 2269
class Solution { public int searchInsert(int[] nums, int target) { int left=0,right=nums.length-1; int mid=-1; while(left<=right){ mid=left+(right-left)/2...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
Vivien_CC的博客
01-14 820
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 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 示例 4: 输入: nums = [1,3,5,6],.
LeetCode -- 35.搜索插入位置（Python）
Joywvii的博客
05-05 634
题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1： 输入: [1,3,5,6], 5 输出: 2 示例2： 输入: [1,3,5,6], 2 输出: 1 解题思路 解题没有用到许多大佬用的二分查找法，只是利用了列表的特性，所以内存消耗较大。 先判断目标值在不在列表中，如...
【力扣练习】给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。来源：力扣
m0_51919640的博客
11-22 418
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其**索引**。如果目标值不存在于数组中
iMark
06-03 5560
搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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 简单题 依次遍历数组 当target >= num[i] 时返回i 如果target大于最后一个直接
数据结构二分法-给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。
xal
09-21 979
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录题目题解解析 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 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], tar
LetCode#35给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。-JAVA
weixin_45900968的博客
04-09 440
每天一道算法题，拒绝做懒狗！ 2021年4月9日12:03:39 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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 来源：力扣（LeetCode） 链接：https://l
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置
可能是一只知更鸟
09-12 612
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: [1,3,5,6], 5。输入: [1,3,5,6], 0。你可以假设数组中无重复元素。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。面试题算方法 简单算法 算法面试题
yu1xue1fei的博客
03-01 616
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 首先先到的是二叉树解法 1 左右两个指针l/r，在定义一个mid中间值，返回值得位置为最大值 2 比较传值与中间值得大小 2.1 如果小右指针移动到中价值位置在减1，返回值为中间值 2.2 如果大于中间值左指针移动导中间位置+1 public static int searchInsert(int[] nums,int targ...
算法题目：搜索插入位置。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。
执迷于技术和算法，让我们一起成长
11-24 418
算法题目：搜索插入位置。 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 2.解法 0ms public int searchInsert(int[] nums, int target) { for(int i=0;i<nums.length...
Python 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
菜鸡小白的成长记录
06-24 4542
给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回索引按顺序插入的索引。 您可以假设数组中没有重复项。 Example 1: Input: [1,3,5,6], 5 Output: 2 Example 2: Input: [1,3,5,6], 2 Output: 1 Example 3: Input: [1,3,5,6], 7 Output: 4 具体的Python 代...
给定一个排序数组和一个目标值 在数组中找到目标值 并返回其索引
04-29
可以使用二分查找算法在排序数组中查找目标值。具体步骤如下： 1. 定义左右指针，左指针初始值为 0，右指针初始值为数组长度减一。 2. 当左指针小于等于右指针时，执行以下步骤： 1. 计算中间位置 mid，mid = (left + right) / 2。 2. 如果中间位置的值等于目标值，返回 mid。 3. 如果中间位置的值大于目标值，将右指针移动到 mid-1 的位置。 4. 如果中间位置的值小于目标值，将左指针移动到 mid+1 的位置。 3. 如果没有找到目标值，返回 -1。 具体实现如下： ```python def binary_search(nums, target): left, right = 0, len(nums) - 1 while left <= right: mid = (left + right) // 2 if nums[mid] == target: return mid elif nums[mid] > target: right = mid - 1 else: left = mid + 1 return -1 ``` 这个算法的时间复杂度是 O(logN)，其中 N 是数组的长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值