หา Element แรกที่ปรากฏจำนวนครั้งเป็นเลขคู่ใน Array ใน C++

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N งานของเราคือการหา element แรกที่ปรากฏจำนวนครั้งเป็นเลขคู่ ถ้าไม่มีให้คืน -1

ตัวอย่างเพื่อเข้าใจปัญหา

Input: arr[] = {2, 3, 7, 2, 3, 6, 4, 1, 2} Output: 3

วิธีการแก้ปัญหา

ใช้ Hash Map (unordered_map) เก็บ toggle state (true/false) แทนการนับความถี่จริง:

• Traverse array จากซ้ายไปขวา
• ถ้า element ยังไม่มีใน map → ใส่ค่า false (ครั้งแรก = เลขคี่)
• ถ้ามีอยู่แล้ว → toggle ค่า (true ↔ false)
• หลังจบการ traverse ให้วนอีกครั้งหา element แรกที่มีค่า true

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;

int findFirstEvenFreqVal(int arr[], int n) {
    unordered_map freqTogMap;
    
    for (int i = 0; i < n; i++) {
        if (freqTogMap.find(arr[i]) == freqTogMap.end())
            freqTogMap[arr[i]] = false;
        else
            freqTogMap[arr[i]] = !freqTogMap[arr[i]];
    }
    
    for (int j = 0; j < n; j++) {
        if (freqTogMap[arr[j]] == true)
            return arr[j];
    }
    return -1;
}

int main() {
    int arr[] = {2, 4, 6, 8, 1, 6};
    cout << "First element with even frequency: " 
         << findFirstEvenFreqVal(arr, 6);
    return 0;
}

ผลลัพธ์

First element with even frequency: 6