मान लीजिए हमारे पास nums नामक पूर्णांकों की एक सूची है। अब मान लीजिए एक ऑपरेशन जहां हम सूची में पूर्णांकों के कुछ सबसेट का चयन करते हैं और उन सभी को एक से बढ़ाते हैं। हमें सभी मानों को एक-दूसरे के बराबर बनाने के लिए आवश्यक न्यूनतम ऑपरेशनों की संख्या ज्ञात करनी है।
उदाहरण के लिए, यदि इनपुट [1, 3, 5] है, तो आउटपुट 4 होगा।
समाधान दृष्टिकोण
इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- यदि
nums का आकार == 1, तो0लौटाएं ret := 0maxVal := -infminVal := infi := 0सेnums के आकार - 1तक लूप चलाएं:maxVal := max(maxVal, nums[i])minVal := min(minVal, nums[i])
maxVal - minValलौटाएं
C++ कार्यान्वयन
#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;
}
};
int main() {
Solution ob;
vector<int> v = {1, 3, 5};
cout << (ob.solve(v));
return 0;
}
इनपुट
{1, 3, 5}
आउटपुट
4