資料結構
網路
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 次瀏覽
廣告