leetcode 462 Minimum Moves to Equal Array Elements II C++

wcxdell

于 2016-12-20 17:12:34 发布

阅读量519

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++ 算法

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/53765700

版权

C++ 同时被 2 个专栏收录

133 篇文章

订阅专栏

算法

46 篇文章

订阅专栏

本文介绍了一种通过查找中位数来解决最小移动距离问题的方法，并提供了一个具体的C++实现示例。该算法首先对输入的整数数组进行排序，然后选取中间的数作为中位数，最后计算每个元素与中位数之间的绝对差值之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找到中位数，计算每一个数字和中位数相减的绝对值的和即可

    int minMoves2(vector<int>& nums) {
        int count = 0;
        if (nums.size() == 0) return count;
        sort(nums.begin(),nums.end());
        int midNum = nums[nums.size()/2];
        for (int i = 0;i<nums.size();i++) {
            count += abs(midNum - nums[i]);
        }
        return count;
    }

看了discussion，用了两头减的方法，会少一半的循环次数，但是看运算时间和我差不多，不知道为什么。