2022-5-19 每日一题-leetcode

2022-5-19 每日一题-leetcode

题目链接: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;    }};

运行截图

免责声明:本网信息来自于互联网,目的在于传递更多信息,并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕。
相关文章
返回顶部