1. 題目

給定一個非空整數數組，找到使所有數組元素相等所需的最小移動數，其中每次移動可將選定的一個元素加1或減1。 您可以假設數組的長度最多為10000。

例如: 輸入: [1,2,3] 輸出: 2說明： 只有兩個動作是必要的（記得每一步僅可使其中一個元素加1或減1）： [1,2,3] => [2,2,3] => [2,2,2]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 假設中間的數是x，那么一對數 a,b 的移動次數為 x-a + b-x = b-a 跟 x 無關，而且是最小的，當 x 不在 a,b 區間內，移動次數就會增加
• 所以選取中間位置的數作為 x ，即可得到最小的移動次數

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

總結

以上是生活随笔為你收集整理的LeetCode 462. 最少移动次数使数组元素相等 II（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。