leetcode 1551. 使数组中所有元素相等的最小操作数-耗时100-Minimum Operations to Make Array Equal

Problem: 1551. 使数组中所有元素相等的最小操作数-Minimum Operations to Make Array Equal

耗时100%，一个+1一个-1，所以是对称的配对的，像1 3 5 7 9 11，就是（1，11），（3，9），（5，7）配对的，所以只需要求出average，然后累加average - 1，average - 3，average - 5就可以得到答案

Code

class Solution { public: int minOperations(int n) { int avg = (2 * (n-1) + 1 + 1) * n / 2 / n; int n2 = n / 2, sum = 0; for(int i = 0; i < n2; i++) { sum += avg - ((i<<1) + 1); } return sum; } };