LeetCode 1848. 到目标元素的最小距离

文章目录

1. 题目
2. 解题

1. 题目

给你一个整数数组 nums （下标从 0 开始计数）以及两个整数 target 和 start ，请你找出一个下标 i ，满足 nums[i] == target 且 abs(i - start) 最小化 。注意：abs(x) 表示 x 的绝对值。

返回 abs(i - start) 。

题目数据保证 target 存在于 nums 中。

示例 1：
输入：nums = [1,2,3,4,5], target = 5, start = 3
输出：1
解释：nums[4] = 5 是唯一一个等于 target 的值，所以答案是 abs(4 - 3) = 1 。示例 2：
输入：nums = [1], target = 1, start = 0
输出：0
解释：nums[0] = 1 是唯一一个等于 target 的值，所以答案是 abs(0 - 0) = 1 。示例 3：
输入：nums = [1,1,1,1,1,1,1,1,1,1], target = 1, start = 0
输出：0
解释：nums 中的每个值都是 1 ，
但 nums[0] 使 abs(i - start) 的结果得以最小化，所以答案是 abs(0 - 0) = 0 。提示：
1 <= nums.length <= 1000
1 <= nums[i] <= 10^4
0 <= start < nums.length
target 存在于 nums 中

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-distance-to-the-target-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

class Solution {public:int getMinDistance(vector<int>& nums, int target, int start) {int ans = INT_MAX;for(int i = 0; i < nums.size(); i++){if(nums[i] == target && ans > abs(i-start)){ans = abs(i-start);}}return ans;}
};

4 ms 9.3 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1848. 到目标元素的最小距离相关推荐

LeetCode简单题之到目标元素的最小距离
题目给你一个整数数组 nums (下标从 0 开始计数)以及两个整数 target 和 start ,请你找出一个下标 i ,满足 nums[i] == target 且 abs(i - sta ...
得到目标元素距离视口的距离以及元素自身的宽度与高度（用于浮层位置的动态改变）...
以前所有操作都用弹窗弹个小层出来,然后最近整体换成了气泡风格,点哪里操作浮层就出现在哪里.我采用的是共用一个操作浮层,随元素位置而变换浮层的位置. 思路大概就是如下: 第一:确定浮层基于哪个元素定位 ...
每天一道LeetCode-----寻找地增序列中第一个大于等于目标元素的位置
Search Insert Position 原题链接Search Insert Position 要求找到目标出现的位置或者应该插入的位置,本质上就是找第一个大于等于目标元素的位置,直接调用lowe ...
lrange是取出所有值并移除么_图解双指针 | LeetCode 27. 移除元素
题目描述原题链接:LeetCode 27. 移除元素给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在 ...
Java算法 -- 二分查找：查找目标元素最左的位置和最右的位置、局部最小值问题求解
1. 二分查找二分查找也是一种在数组中查找数据的算法.它只能查找已经排好序的数据.二分查找通过比较数组中间的数据与目标数据的大小,可以得知目标数据是在数组的左边还是右边.因此,比较一次就可以把查找范 ...
LeetCode 1887. 使数组元素相等的减少操作次数（map）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums ,你的目标是令 nums 中的所有元素相等.完成一次减少操作需要遵照下面的几个步骤: 找出 nums 中的最大值.记这个值 ...
LeetCode 1182. 与目标颜色间的最短距离（二分查找/DP）
文章目录 1. 题目 2. 解题 2.1 二分查找 2.2 DP 1. 题目给你一个数组 colors,里面有 1.2. 3 三种颜色. 我们需要在 colors 上进行一些查询操作 queries ...
LeetCode 27移除元素28实现strStr()29两数相除
维护幸苦,如有打卡欢迎关注公众号bigsai回复进群,如有帮助欢迎点赞支持! 移除元素给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长 ...
LeetCode 27.移除元素
原题链接 /** @lc app=leetcode.cn id=27 lang=cpp** [27] 移除元素标签:拷贝覆盖主要思路是遍历数组nums,每次取出的数字变量为num,同时设置一个下标an ...

LeetCode 1848. 到目标元素的最小距离

文章目录

1. 题目

2. 解题

LeetCode 1848. 到目标元素的最小距离相关推荐

最新文章

热门文章