LeetCode简单题之到目标元素的最小距离

题目

给你一个整数数组 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) = 0 。
示例 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）

解题思路

遍历数组找到和target相等的元素，并计算其下标和start的距离，维护一个最小的距离。

class Solution:def getMinDistance(self, nums: List[int], target: int, start: int) -> int:MIN=float('inf')for i in range(len(nums)):if nums[i]==target:if MIN>abs(i-start):MIN=abs(i-start)return MIN

LeetCode简单题之到目标元素的最小距离相关推荐

LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
LeetCode简单题之删除某些元素后的数组均值
题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果. 示例 1: 输入:arr = [1, ...
LeetCode简单题之将每个元素替换为右侧最大元素
题目给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换. 完成所有替换操作后,请你返回这个数组. 示例 1: 输入:arr = [17,18,5,4,6 ...
LeetCode简单题之矩阵对角线元素的和
题目给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和. 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和. 示例 1: 输入:mat = [[1,2,3], [4,5,6], ...
LeetCode简单题之找出数组排序后的目标下标
题目给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target . 目标下标是一个满足 nums[i] == target 的下标 i . 将 nums 按非递减顺序排序后, ...
LeetCode简单题之寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子 ...
LeetCode简单题之独一无二的出现次数
题目给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数. 如果每个数的出现次数都是独一无二的,就返回 true:否则返回 false. 示例 1: 输入:arr = [1,2,2,1,1, ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之按既定顺序创建目标数组
题目给你两个整数数组 nums 和 index.你需要按照以下规则创建目标数组: 目标数组 target 最初为空. 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target ...

LeetCode简单题之到目标元素的最小距离

题目

解题思路

LeetCode简单题之到目标元素的最小距离相关推荐

最新文章

热门文章