LeetCode 5746. 到目标元素的最小距离(暴力)

题意:

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

返回 abs(i - start) 。

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

数据范围:
1 <= nums.length <= 1000
1 <= nums[i] <= 1e4
0 <= start < nums.length
target 存在于 nums 中

解法:

O(n)枚举满足nums[i]=target的位置,用abs(i-start)更新答案即可.

code:

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

上一篇:【语音去噪】基于matlab 软阈值+硬阈值+折中阈值语音去噪【含Matlab源码 530期】


下一篇:16. 最接近的三数之和