Leetcode1848. 到目标元素的最小距离

原创已于 2022-03-11 14:08:51 修改 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #贪心算法

于 2022-03-11 14:08:12 首次发布

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

博客详细介绍了如何解决编程问题1848——到目标元素的最小距离。通过遍历数组并维护一个最小值变量，实现寻找目标元素与起始位置之间的最小距离。核心代码展示了使用INT_MAX初始化答案，并在找到目标元素时更新答案的过程。

Every day a leetcode

题目来源：1848. 到目标元素的最小距离

解法1：遍历

对 nums 数组进行遍历，遍历期间用ans维护答案：

ans=min(ans,abs(i-start))

代码：

#define INT_MAX 0x7fffffff

int min(int a,int b)
{
    return a>b?b:a;
}

int abs(int x)
{
    return x>0?x:-x;
}

int getMinDistance(int* nums, int numsSize, int target, int start){
    int ans=INT_MAX;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i] == target) ans=min(ans,abs(i-start));
    }
    return ans;
}