C++ प्रोग्राम: सशर्त ऑपरेटर के बिना सरणी से सबसे बड़ा तत्व ज्ञात करना

मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें सरणी A में सबसे बड़ा तत्व ज्ञात करना है, लेकिन प्रतिबंध यह है कि हम किसी भी सशर्त ऑपरेटर का उपयोग नहीं कर सकते। इसलिए यदि A = [12, 63, 32, 24, 78, 56, 20], तो अधिकतम तत्व 78 होगा।

इस समस्या को हल करने के लिए, हम बिटवाइज AND ऑपरेशन का उपयोग करेंगे। पहले हम सरणी में एक अतिरिक्त तत्व INT_MAX (जहां सभी बिट 1 हैं) डालेंगे। फिर हम सरणी से किसी भी जोड़ी का अधिकतम AND मान खोजने का प्रयास करेंगे। यह प्राप्त अधिकतम मान INT_MAX और मूल सरणी के सबसे बड़े तत्व का AND मान होगा, और यही परिणाम होगा।

उदाहरण

#include <iostream>
#include <vector>
using namespace std;

int checkBit(int pattern, vector arr, int n) {
    int count = 0;
    for (int i = 0; i < n; i++)
        if ((pattern & arr[i]) == pattern)
            count++;
    return count;
}

int findLargestElement(int arr[], int n) {
    vector elements_vector(arr, arr + n);
    elements_vector.push_back(INT_MAX);
    n++;
    int res = 0;
    for (int bit = 31; bit >= 0; bit--) {
        int count = checkBit(res | (1 << bit), elements_vector, n);
        if ((count | 1) != 1)
            res |= (1 << bit);
    }
    return res;
}

int main() {
    int arr[] = {12, 63, 32, 24, 78, 56, 20};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Largest element is: " << findLargestElement(arr, n);
}

आउटपुट

Largest element is: 78