LeetCode:462. 最少移动次数使数组元素相等 II

最新推荐文章于 2022-05-19 14:57:08 发布

原创最新推荐文章于 2022-05-19 14:57:08 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一个算法，用于找到使数组元素相等所需的最小移动次数，通过找到数组的中位数并计算所有元素到中位数的距离之和来实现。此算法适用于计算机科学和数据结构课程。

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        //首先查找元素的中位数
        sort(nums.begin(),nums.end());
        int mid;
        mid=(nums.size()/2);
        int sum=0;
        for(int i=0;i<nums.size();i++)
        {
            sum+=abs(nums[i]-nums[mid]);
        }
        return sum;
    }
};