453. Minimum Moves to Equal Array Elements

Posted 2020-11-09 高数考了59

1 class Solution 
2 {
3 public:
4     int minMoves(vector<int>& nums) 
5     {
6         return accumulate(nums.begin(),nums.end(),0)-nums.size()* *min_element(nums.begin(),nums.end());
7     }
8 };

数学方法秒杀

方程：

(min+x)*sz=sum+(sz-1)*x

解出x即可