leetcode462. Minimum Moves to Equal Array Elements II

leetcode462. Minimum Moves to Equal Array Elements II

好题啊，开始想直接暴力，超时。

怎么也想不出最优的解到底是哪个数字。

应该去想最优解一定是nums数组里面的。

我们首先给数组排序，那么我们最终需要变成的相等的数字就是中间的数，如果数组有奇数个，那么就是最中间的那个数字；如果是偶数个，那么就是中间两个数的区间中的任意一个数字。而两端的数字变成中间的一个数字需要的步数实际上就是两端数字的距离

class Solution {public: int minMoves2(vector& nums) { int n=nums.size(); int res=0,i=0,j=n-1; sort(nums.begin(),nums.end()); while(i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。