链接: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);
}
};
京公网安备 11010502036488号