美文网首页
453. Minimum Moves to Equal Arra

453. Minimum Moves to Equal Arra

作者: 安东可 | 来源:发表于2018-04-11 22:01 被阅读7次

    453. Minimum Moves to Equal Array Elements
    [思路]

    • 给一个整数串,每次给n-1个元素加一,最后所有元素值相等;

    • 数学问题:

     sum + m* (n - 1) = x * n
    变为
      x = minNum + m
    计算为:
      sum - minNum * n = m
    
        int minMoves(vector<int>& nums) {
            int sum =0;
            int min =0;
            int len = nums.size();
            if(len <=1)return 0;
            min = nums[0];
            
            for(int i=0;i<nums.size();i++)
            {
                sum += nums[i];
                if(nums[i] < min)
                    min = nums[i];
            }
    
        
            return sum - min*len;
        }
    

    相关文章

      网友评论

          本文标题:453. Minimum Moves to Equal Arra

          本文链接:https://www.haomeiwen.com/subject/xpxtkftx.html