文章目錄

• • 題目分析
  • 題目鏈接

題目分析

來(lái)源：acwing

分析：
把所有的數(shù)放進(jìn)一個(gè)hash表，然后從1開(kāi)始遍歷，看每個(gè)數(shù)是不是在hash表中，輸出第一個(gè)不在表中的元素。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N =1e5 +10;int main(){int n ;cin >>n ;unordered_set<int> S;for(int i =0; i<n ;i++){int x;cin >> x;S.insert(x);}for(int i =1; i<=n+1;i ++)if(!S.count(i)){cout<<i;break;} }

題目鏈接

PAT甲級(jí)1144 The Missing Number
https://www.acwing.com/problem/content/1639/

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1144 The Missing Number：[C++题解]哈希表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。