2022-5-19 每日一题-leetcode 浏览:794

题目链接:https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii/

个人题解:贪心。先排序找到中间值,然后求所有点到中心点的距离之和

代码:

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

运行截图:

推荐文章1
广告