力扣-453题最小操作次数使数组元素相等（C++）- 数学+数组

女爷i 2022-08-28 04:38 112阅读 0赞

题目链接：[https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/][https_leetcode-cn.com_problems_minimum-moves-to-equal-array-elements]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
思路：  
![在这里插入图片描述][418b1f2fda6d40bfae18176f20f6747e.png]

class Solution {
        
    public:
        int minMoves(vector<int>& nums) {
        
            //得出的步数为所有数值-最小数值的和
            //因为问的是使元素相等的最小操作，故只需考虑数组中元素相对大小的变化。
            //是n-1个元素增加1的另一个意思是说，让数组中的所有元素都减少到数组中最小值所需的操作数
            int min=INT_MAX;
            for(int e:nums)
                if(e<min) min=e;
    
            int result=0;
            for(int e:nums)
                result+=e-min;
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_minimum-moves-to-equal-array-elements]: https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/dd8c8f638ef14591ba6ffdeaf3566485.png
[418b1f2fda6d40bfae18176f20f6747e.png]: /images/20220828/282fb0176c654fe2996c735fc17c5e64.png