leetcode-453、leetcode-462 最小操作次数使数组元素相等

453 思路：数学

题中说每次增加n-1个数字，可以转换为每一次都减一个数字； 那么只需要记录最小的数字，把其他大于最小数字的全部减掉，即为最后结果

int minMoves(vector<int>& nums) {
    if (nums.size() == 1) {
        return 0;
    }
    int min_value = nums[0];
    long sum_value = nums[0];
    for (int i = 1; i < nums.size(); i++) {
        sum_value += nums[i];
        min_value = min(min_value, nums[i]);
    }

    return sum_value - nums.size() * min_value;
}

462 思路：数学

根据453的思路可知，只需要找到一个最小值，由于可进行加一或者减一，所以最小值不适合了（【1，2，5】， 现在只需要4次变为【2，2，2】）；

而平均值和数组内最小结果也不是答案（【1，1，100】，只需要变为【1，1，1】，共99次）

中位数即为答案（中位数和平均值的思想差不了太多），中位数则将上述的case解决，平均值则不能；同时，针对奇偶数组需进行考虑

int minMoves2(vector<int>& nums) {
    if (nums.size() == 1) {
        return 0;
    }
    if (nums.size() == 2) {
        return abs(nums[0] - nums[1]);
    }
    sort(nums.begin(), nums.end());
    long res = 0;
    if (nums.size() & 1) {
        int min_value = nums[nums.size() / 2];
        for (auto a: nums) {
            res += abs(min_value - a);
        }
        return res;
    } else {
        long min_value = nums[nums.size() / 2];
        long value1 = 0;
        for (auto a: nums) {
            value1 += abs(min_value - a);
        }
        min_value = nums[nums.size() / 2 + 1];
        long value2 = 0;
        for (auto a: nums) {
            value2 += abs(min_value - a);
        }
        res = min(value1, value2);
    }
    return res;
}