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

---

前言

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

---

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;
    }
};

---

总结

这两周连续敲了好几个大的课设和实验，有点儿痿了，今晚效率稍稍有些低下，明天开始做算法的实验……