在C ++中无需使用条件运算符即可从数组中查找最大元素

假设我们有一个包含一些元素的数组A。我们必须在数组A中找到最大的元素，但是约束是，我们不能使用任何条件运算符。因此，如果A = [12、63、32、24、78、56、20]，则最大元素将为78。

为了解决这个问题，我们将使用按位与运算。首先，我们将在数组中插入一个额外的元素INT_MAX（所有位均为1）。然后，我们将尝试从数组中找到任何一对的最大AND值。获得的最大值将包含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