Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में एक संख्या वाले सबसे लंबे अंतराल की लंबाई


मान लीजिए हमारे पास nums नामक विशिष्ट पूर्णांकों की एक सूची है। हमें सबसे बड़े अंतराल (समावेशी) [start, end] का आकार ज्ञात करना है जैसे कि इसमें nums में अधिकतम एक संख्या हो।

उदाहरण के लिए, यदि इनपुट nums = [10, 6, 20] है, तो आउटपुट 99990 होगा, क्योंकि सबसे बड़ा अंतराल [11, 100000] है, जिसमें केवल 20 है।

समाधान दृष्टिकोण

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

  • ret := -inf
  • end := 100000
  • prev := 1
  • nums सरणी को सॉर्ट करें
  • n := nums का आकार
  • i := 0 से nums के आकार - 1 तक लूप चलाएं:
    • यदि i + 1 < n, तो high := nums[i+1] - 1
    • अन्यथा high := end
    • यदि i - 1 >= 0, तो low := prev + 1
    • अन्यथा low := prev
    • prev := nums[i]
    • ret := max(high - low + 1, ret)
  • ret लौटाएं

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

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    int solve(vector<int>& nums) {
        int ret = INT_MIN;
        int end = 100000;
        int prev = 1;
        sort(nums.begin(), nums.end());
        int n = nums.size();
        int low, high;
        for (int i = 0; i < nums.size(); i++) {
            if (i + 1 < n) {
                high = nums[i+1] - 1;
            } else {
                high = end;
            }
            if (i - 1 >= 0) {
                low = prev + 1;
            } else {
                low = prev;
            }
            prev = nums[i];
            ret = max(high - low + 1, ret);
        }
        return ret;
    }
};

int main() {
    Solution ob;
    vector<int> v = {10, 6, 20};
    cout << (ob.solve(v));
    return 0;
}

इनपुट

{10, 6, 20}

आउटपुट

99990
  1. - C++ में मितव्ययी संख्या (Frugal Number)

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है। उदाहरण &

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस

  1. - C++ में इंटीजर का वन्स कॉम्प्लीमेंट खोजें

    इस सेक्शन में, हम देखेंगे कि इंटीजर का 1s कॉम्प्लीमेंट कैसे खोजें। हम कॉम्प्लीमेंट ऑपरेटर का उपयोग करके यह कार्य बहुत तेजी से कर सकते हैं, लेकिन यह 32-बिट कॉम्प्लीमेंटेड वैल्यू बनाएगा (4-बाइट इंटीजर)। यहां हम n-बिट नंबर्स का कॉम्प्लीमेंट चाहते हैं।मान लीजिए हमारे पास एक नंबर है जैसे 22। इसका बाइनरी