C++에서 동일한 배열 요소로 최소 이동

<시간/>

크기가 n인 배열이 있다고 가정하고 모든 배열 요소를 동일하게 만드는 데 필요한 최소 이동 횟수를 찾아야 합니다. 여기서 이동이란 n - 1개의 요소를 1씩 증가시키는 것을 의미합니다.

따라서 입력이 [3,2,3,4]와 같으면 출력은 4가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

n :=숫자 크기
n이 0과 같으면 -
- 0 반환
배열 번호 정렬
답변 :=0
initialize i :=0의 경우, i
- ans :=ans + nums[i] - nums[0]
반환

예시

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#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}