牛客编程巅峰赛S2第1场 - 青铜&白银场
最小差值
https://ac.nowcoder.com/acm/contest/9004/A
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 求最小差值
* @param a int整型vector 数组a
* @return int整型
*/
int minDifference(vector<int>& a) {
// write code here
int n=a.size();
sort(a.begin(), a.end());
long long ans=a[1]-a[0];
for(int i=2;i<n;i++){
long long num=(a[i]-a[i-1]);
ans=min(num,ans);
}
return ans;
}
};</int>