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