C++でリスト値を等しくする

numsという整数のリストがあるとします。ここで、リスト内の整数のサブセットを選択し、それらすべてを1つインクリメントする操作を想定します。リスト内のすべての値を互いに等しくするために必要な操作の最小数を見つける必要があります。

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

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

• numsのサイズが1と同じ場合、-

  • 0を返す

• ret：=0

• maxVal：=-inf

• minVal：=inf

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

  • maxVal：=maxValとnums[i]

    の最大値

  • minVal：=minValとnumsの最小値[i]

• maxValを返す-minVal

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(vector<int> &nums) {
      if (nums.size() == 1)
      return 0;
      int ret = 0;
      int maxVal = INT_MIN;
      int minVal = INT_MAX;
      for (int i = 0; i < nums.size(); i++) {
         maxVal = max(maxVal, nums[i]);
         minVal = min(minVal, nums[i]);
      }
      return maxVal - minVal;
   }
};
main() {
   Solution ob;
   vector<int> v = {1,3,5};
   cout << (ob.solve(v));
}

入力

{1,3,5}

出力

4