A试运气
最小差值
https://ac.nowcoder.com/acm/contest/9004/A
链接:https://ac.nowcoder.com/acm/contest/9004/A
来源:牛客网
给你一个数组aa,请你求出数组a中任意两个元素间差的绝对值的最小值。(2\leq len(a) \leq 10^3)(2≤len(a)≤10
3
 )
示例1
输入
复制
[1,2,4]
返回值
复制
1
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 求最小差值
     * @param a int整型vector 数组a
     * @return int整型
     */
    int minDifference(vector<int>& a) {
        // write code here
        sort(a.begin(),a.end());
        int minn=a[2]-a[1];
        for(long long i=1;i<a.size();i++)
        {
            int t=a[i]-a[i-1];
            minn=min(t,minn);
        }
        return abs(minn);
    }
}; 投递百度等公司10个岗位
投递百度等公司10个岗位
 查看4道真题和解析
查看4道真题和解析 智元机器人成长空间 174人发布
智元机器人成长空间 174人发布