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);
    }
};
全部评论
这个并不能够通过所有样例
点赞 回复 分享
发布于 2020-12-08 19:05
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[1]-a[0]; int t; for(long long i=1;i</int>
点赞 回复 分享
发布于 2020-12-08 19:10

相关推荐

点赞 评论 收藏
分享
7 收藏 评论
分享
牛客网
牛客企业服务