LeetCode 5746. 到目标元素的最小距离(暴力)2024-03-23 14:07:10 题意: 给你一个整数数组 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. 最接近的三数之和