462. Minimum Moves to Equal Array Elements II

Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1. You may assume the array's length is at most 10,000.

Example:

Input:

[1,2,3]

Output:

2

Explanation:

Only two moves are needed (remember each move increments or decrements one element):

[1,2,3]  =>  [2,2,3]  =>  [2,2,2]

给定一个非空的整型数组，找到使所有数组元素相等所需的最小移动次数，移动是将所选元素递增1或将选定元素递减1。您可以假设阵列的长度最多为10,000。

例：

输入：

[1,2,3] 输出：

2 说明：

只需要两个移动（记住每个移动增加或减少一个元素）：

[1,2,3] => [2,2,3] => [2 ，2,2]

（1）思想1：首先对数组进行排序sort()，然后找到其中间值mid = nums[nums.size()/2]，然后再对“其余值减去中间值”进行一个求和，便是最终的结果。

C++：

 class Solution {

 public:

     int minMoves2(vector<int>& nums) {

         sort(nums.begin(),nums.end());

         int mid=nums[nums.size()/];

         int result=;

         for(int i=;i<nums.size();i++)

             result=result+abs(nums[i]-mid);

         return result;

     }

 };

python:

 class Solution:

     def minMoves2(self, nums):

         nums.sort()

         result=0

         mid=nums[int(len(nums)/2)]

         for x in nums:

             result=result+abs(x-mid)

         return result

巴特西

462. Minimum Moves to Equal Array Elements II

最新文章

热门文章