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

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;
}

结果：