leetcode453. Minimum Moves to Equal Array Elements

来源:互联网 发布:万能试验机软件 编辑:程序博客网 时间:2024/06/07 17:33

题意是把vector的n-1个数加1,直到所有数相等。

其实相等于把大的数减一,直到都等于最小数。

相等于逆否命题。

class Solution {public:    int minMoves(vector<int>& nums) {        int n=nums.size();        int minx=nums[0];        for(int i=0;i<n;i++){            minx=min(minx,nums[i]);        }        int cnt=0;        for(int i=0;i<n;i++){            cnt+=(nums[i]-minx);        }        return cnt;    }};


阅读全文
0 0
原创粉丝点击