C++ में सरणी तत्वों को समान बनाने के लिए न्यूनतम चालें

समस्या विवरण

मान लीजिए हमारे पास आकार n की एक सरणी है, हमें सभी सरणी तत्वों को समान बनाने के लिए आवश्यक न्यूनतम चालों की संख्या ज्ञात करनी है, जहां एक चाल का अर्थ है n-1 तत्वों को 1 से बढ़ाना।

उदाहरण

यदि इनपुट है: [3,2,3,4], तो आउटपुट होगा 4।

हल करने का दृष्टिकोण

इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें:

• n := nums का आकार
• यदि n, 0 के समान है, तो 0 लौटाएं
• सरणी nums को सॉर्ट करें
• ans := 0
• i := 0 से आरंभ करें, जब i < n, i को 1 से बढ़ाते हुए:
  • ans := ans + nums[i] - nums[0]
• ans लौटाएं

C++ कार्यान्वयन

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

int main() {
    Solution ob;
    vector<int> v = {3,2,3,4};
    cout << (ob.minMoves(v));
    return 0;
}

इनपुट

{3,2,3,4}

आउटपुट

4