在数组中找到目标值，并返回索引，若不在，则插入

最新推荐文章于 2023-03-09 17:59:01 发布
最新推荐文章于 2023-03-09 17:59:01 发布
阅读量621 收藏
点赞数
分类专栏： leetcode刷题 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44392955/article/details/115554301
版权
给定一个无重复元素的排序数组，通过二分查找或遍历找到目标值的索引。如果目标值不存在，确定其按顺序插入的位置。例如，在数组[1, 3, 5, 6]中，目标值5的索引为2，目标值2的插入位置为1。" 129018745,10035150,大型制造企业IT蓝图与大数据技术规划,"['大数据', '制造企业', '信息化', '技术架构', '数字化转型']
摘要由CSDN通过智能技术生成

题目：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

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

来源：力扣（LeetCode）
思路一：
查找的话我首先想到的是二分查找，但重点是按顺序插入的位置怎么确定。

class Solution {
   
public:
    int searchInsert(vector<int>& nums, int target) {
   
        int min =0;
        int r;
        int max
最低0.47元/天 解锁文章
weixin_44392955
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
作业三——两种方法判断一个有序数组是否存在x
Chussuchieh的博客
05-22 851
1.问题 两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在 T的下标j；如果x不在T中，输出j=0。 2.解析 方法1：直接遍历查找，因为可能存在多个值为x的数在数组中，所有预先开一个j[]数组接收下表，最后组个输出j[]; 方法2：折半查找发 折半查找到下标后，输出该点，另写两个函数checkleft和checkright检查该点左右值是否与该点相同，若相同输出并递...
在数组中找到目标值，并返回其索引，使用二分法
qq_32486597的博客
11-13 409
在数组中找到目标值，并返回其索引，使用二分法
数组中找到目标值，并返回其索引
diannuo5927的博客
02-28 756
问题描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中， 返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3...
NC48 在旋转过的有序数组中寻找目标值
zhinen丶的博客
12-17 332
描述 有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],…,nums[nums.length-1],nums[0],nums[1],…,nums[k-1]]。 给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其下标（从0开始计数），如果不存在请返回-1。 数据范围： 0≤n≤10000，0≤target≤100000 要求：空间
LeetCode|| 搜索插入位置--给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
JockLiu的博客
08-21 1217
题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 方法--遍历 class Solution { public int searchInsert(int[] nums, int target) { for(int i = 0; i<nums.length ; i++){ ...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
weixin_45383034的博客
12-07 3083
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
每日一题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
爱喝雪碧的大个子
11-19 5270
每日一题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 2020年11月18日，力扣，搜索插入位置 一、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例： 输入: [1,3,5,6], 5 输出: 2 二、解题思路 参考一位大佬的想法：点此查看 主要思想为二分法 先设定左侧下标 left 和右侧下标 right，再计算中间下标 mid 每次根据 nums[mid]
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其**索引**。如果目标值不存在于数组中
iMark
06-03 5546
搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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大于最后一个直接
Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
逆水行舟，不进则退
05-20 1411
题目： Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 思路： 既然是已经排序的序列，当然用二分查找法占用的内存最少，运行的速度最快 代码： class Solution { public int searchInsert(int[] nums, int tar...
3. 二维数组中查找目标值
stay hungry ! stay foolish!
12-09 257
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列 都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一 个整数，判断数组中是否含有该整数。 思路：从右上角或左下角开始找，逐行排除，或者用二分法查找 代码实现： • 解法一：双指针，时间复杂度：O(mn)，空间复杂度：O(1) public static boolean find1(int[][] array, int target) { if (array == null || array.length =
二维数组中查找目标值
qq_45793102的博客
04-06 196
1. 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列 都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一 个整数，判断数组中是否含有该整数。 2. 思路 从右上角或左下角开始找，逐行排除，或者用二分法查找。 3. 代码实现 解法一：双指针，时间复杂度：O(mn)，空间复杂度：O(1) ...
在数组里查找目标元素
weixin_43328509的博客
09-30 136
在给定的数组中使用“折半查找法”查找目标元素！ # define _CRT_SECURE_NO_WARNINGS # include <stdio.h> # include <stdlib.h> int main(void) { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9}; int key = 0; int left = 0; ...
给定一个排序数组和一个目标值 在数组中找到目标值 并返回其索引 如果目标值不存在于数组中，返回它将会被按顺序插入的位置
白小白的小白的博客
03-09 1013
二分法 O(log n)
Python 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
菜鸡小白的成长记录
06-24 4532
给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回索引按顺序插入的索引。 您可以假设数组中没有重复项。 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 代...
LeetCode -- 35.搜索插入位置（Python）
Joywvii的博客
05-05 627
题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1： 输入: [1,3,5,6], 5 输出: 2 示例2： 输入: [1,3,5,6], 2 输出: 1 解题思路 解题没有用到许多大佬用的二分查找法，只是利用了列表的特性，所以内存消耗较大。 先判断目标值在不在列表中，如...
给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回索引按顺序插入的索引。
菜鸟技术栈的专栏
08-04 1036
给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回索引按顺序插入的索引。您可以假设数组中没有重复项。Example 1:Input: [1,3,5,6], 5Output: 2 Example 2:Input: [1,3,5,6], 2Output: 1 Example 3:Input: [1,3,5,6], 7Output: 4 Example 4:Input: [1,3,5,6...
LeetCode：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
YanYuSheng45的博客
10-12 634
#include <iostream> #include <string> #include <vector> using namespace std; class Solution { public: vector<int> nums; public: int searchInsert(vector<int> &nums, int target) { int n = nums.size(); .
【力扣练习】给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。来源：力扣
m0_51919640的博客
11-22 413
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。
最新发布
09-13
可以使用二分查找的方法来解决这个问题。首先，我们初始化左右指针分别指向数组的第一个和最后一个元素。然后，我们进行循环，每次将中间指针指向左右指针的中间位置。如果中间位置的值等于目标值，直接返回中间位置。如果中间位置的值大于目标值，那么说明目标值在左半部分，将右指针移动到中间位置的左边一位。如果中间位置的值小于目标值，那么说明目标值在右半部分，将左指针移动到中间位置的右边一位。循环直到左指针大于右指针，此时左指针指向的位置就是目标值将要插入的位置，返回左指针即可。 下面是示例代码： ```python def searchInsert(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 left ``` 时间复杂度为 O(log n)，其中 n 是数组的长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值