C++での等しい配列要素への最小移動

サイズnの配列があるとすると、すべての配列要素を同じにするために必要な最小移動数を見つける必要があります。ここで、移動とは、n-1要素を1ずつ増やすことを意味します。

したがって、入力が[3,2,3,4]の場合、出力は4になります。

これを解決するには、次の手順に従います-

• n：=numsのサイズ

• nが0と同じ場合、-

  • 0を返す

• 配列番号を並べ替える

• ans：=0

• 初期化i：=0の場合、i

  • ans：=ans + nums [i]-nums [0]

• ansを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int minMoves(vector<int>& nums) {
      int n = nums.size();
      if (n == 0)
         return 0;
      sort(nums.begin(), nums.end());
      int ans = 0;
      for (int i = 0; i < n; i++) {
         ans += nums[i] - nums[0];
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {3,2,3,4};
   cout << (ob.minMoves(v));
}

入力

{3,2,3,4}

出力

4