Tìm kiếm tuyến tính

 Lưu đồ thuật toán:



 Thuật toán:

#include <bits/stdc++.h>

#define endl "\n"

using namespace std;

int main()
{

ios_base::sync_with_stdio(0);

cin.tie(0);

int t;

cin >> t;

while (t--)

int n;

cin >> n;

int a[n + 1];

pair<int, int> k;

k.second = 1e9;

map<int, int> m;

for (int i = 1; i <= n; i++)

cin >> a[i];

if (m[a[i]] == 0)

m[a[i]] = i;

else if (k.second > m[a[i]])

k.first = a[i];

k.second = m[a[i]];

if (k.second != 1e9)

cout << k.first << endl;

else

cout << "NO" << endl;

 }