牛客编程巅峰赛S2第1场 求给定vector元素的最小差值

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 求最小差值
     * @param a int整型vector 数组a
     * @return int整型
     */
    int minDifference(vector<int>& a) {
        // write code here
        int result=abs(a[1]-a[0]);//存最终的返回值
        int len=a.size()-1;//这样不用每次都计算vector的长度
        for(int i=0;i<len;i++)//任意两个之间的差值的绝对值
        {
            for(int j=i+1;j<=len;j++)
            {
                if(abs(a[j]-a[i]) <result)
                    result=abs(a[j]-a[i]);

            }
        }
        return result;
    }
};

#笔试题目#
全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
05-27 11:41
已编辑
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务