首页 > 牛客编程巅峰赛S2第1场 求给定vector元素的最小差值
头像
meimeida
编辑于 2020-11-17 22:08
+ 关注

牛客编程巅峰赛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;
    }
};

全部评论

(0) 回帖
加载中...
话题 回帖