[leetcode]462. Minimum Moves to Equal Array Elements II

最新推荐文章于 2025-09-02 21:42:12 发布

你看见我的代码了么

最新推荐文章于 2025-09-02 21:42:12 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Medium 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_32135877/article/details/82467014

LeetCode 同时被 2 个专栏收录

336 篇文章

订阅专栏

Medium

162 篇文章

订阅专栏

本文详细解析了LeetCode上的第462题——Minimum Moves to Equal Array Elements II，介绍了通过排序和选择中位数来最小化移动次数的方法，实现了一个高效的C++解决方案。

[leetcode]462. Minimum Moves to Equal Array Elements II

Analysis

new plan~—— [好好养生啊！！]

Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1.
You may assume the array’s length is at most 10,000.
先对数组进行排序，然后去排序后的中间两个数，修改后的数组必然是这两个数中的一个，然后取修改小的就行了~

Implement

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        int len = nums.size();
        sort(nums.begin(), nums.end());
        int t1 = nums[len/2];
        int t2 = nums[len/2+1];
        double sum1 = 0; //记得用double型，不然会越界
        double sum2 = 0;
        for(int i=0; i<len; i++){
            sum1 += abs(t1-nums[i]);
            sum2 += abs(t2-nums[i]);
        }
        return min(sum1, sum2);
    }
};