資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++ 中陣列中第一個出現偶數次的元素
在這個問題中，我們給定一個包含 N 個整數值的陣列 arr[]。我們的任務是建立一個程式來查詢陣列中第一個出現偶數次的元素。如果存在滿足條件的元素，則返回它，否則返回 -1 表示false。
讓我們舉個例子來理解這個問題，
Input: arr[] = {2, 3, 7, 2, 3, 6, 4, 1, 2}
Output: 3解決方案
解決這個問題的一個簡單方法是逐個考慮陣列的每個元素，然後檢查元素出現的頻率是否為偶數，並返回陣列中第一個出現頻率為偶數的元素。解決這個問題的另一種方法是使用雜湊表資料結構。為此，我們將遍歷陣列並建立一個雜湊表，該雜湊表儲存元素及其出現頻率作為切換，即基於其是否為偶數的 true 或 false。這將減少檢查出現頻率是否為 true 或 false 的開銷，因為切換將顯示所需的結果。對於對映，第一個值是 true（表示出現頻率為偶數）的元素是我們所需的結果。
我們將遍歷陣列，對於陣列中的每個值，即 arr[i]，我們將在對映中檢查，
如果它不存在於對映中，則將其新增到對映中，並設定切換值為 'false'。如果它存在於對映中，則切換與其對應的當前值，即如果它是 'true'，則將其設為 'false'，如果它是 'false'，則將其設為 'true'。
在陣列迭代之後，迭代對映並返回第一個具有切換值為 'true' 的對應值的元素。
示例
程式說明我們解決方案的工作原理
#include <bits/stdc++.h>
using namespace std;
int findFirstEvenFreqVal(int arr[], int n){
unordered_map<int, bool> freqTogMap;
for (int i = 0; i < n; i++){
if (freqTogMap.find(arr[i]) == freqTogMap.end())
freqTogMap.insert(pair <int,bool> (arr[i],false));
else
{
bool val = freqTogMap.find(arr[i])->second;
if (val == true)
freqTogMap.find(arr[i])->second = false;
else
freqTogMap.find(arr[i])->second = true;
}
}
int j = 0;
for (j = 0; j < n; j++){
if (freqTogMap.find(arr[j])->second == true)
return arr[j];;
}
return -1;
}
int main(){
int arr[] = { 2, 4, 6, 8, 1, 6 };
cout<<"The first element of the array which appears even number of times is " <<findFirstEvenFreqVal(arr, 6);
return 0;
}輸出
The first element of the array which appears even number of times is 6
更新於: 2022年2月1日
196 次檢視
廣告