365天挑战LeetCode1000题——Day 011 每日一题

ShowM3TheCode

于 2022-05-19 23:16:12 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode千题之路文章标签： leetcode 排序算法算法

本文链接：https://blog.youkuaiyun.com/ShowMeTheCod3/article/details/124873920

LeetCode千题之路专栏收录该内容

124 篇文章

订阅专栏

本文介绍了LeetCode的一道题目——最少移动次数使数组元素相等II。通过排序数组并计算中位数，可以找到最小移动次数。作者分享了实现该算法的C++代码，并计划接下来专注于算法实验。

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

文章目录

前言
1. [最少移动次数使数组元素相等 II](https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii/)
- 1.1
总结

前言

今天还是一题，明天开始，恢复正常……

1. 最少移动次数使数组元素相等 II

给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。

在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。

1.1

这篇讲得非常好了。

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n = nums.size(), ret = 0, x = nums[n / 2];
        for (int i = 0; i < n; i++) {
            ret += abs(nums[i] - x);
        }
        return ret;
    }
};