सी ++ में सशर्त ऑपरेटर का उपयोग किए बिना सरणी से सबसे बड़ा तत्व खोजें

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

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

उदाहरण

#include <iostream>
#include <vector>
using namespace std;
int checkBit(int pattern, vector<int> 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<int> 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