数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究不用条件运算符在 C++ 中从数组中查找最大元素
假设我们有一个带有一些元素的数组 A。我们必须在数组 A 中找到最大元素，但是限制是，我们不能使用任何条件运算符。所以如果 A = [12, 63, 32, 24, 78, 56, 20]，那么最大元素将是 78。
要解决此问题，我们将使用位 AND 操作。首先，我们将在数组中插入一个额外的元素 INT_MAX（其中所有位为 1）。然后，我们将尝试从数组中查找任何一对的最大 AND 值。这个获得的最大值将包含 INT_MAX 的 AND 值和原始数组中最大元素的 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
更新于：01-Nov-2019
221 次浏览
广告