CSES – Missing Number

題目連結

題意

給一個 n，並且給你 1 ~ n 的每個數字除了一個，找到少了的那個數字

解體想法

用陣列記錄哪一個數字沒出現過就可以了

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector <int> cnt(n+1);
    for(int i = 0;i < n-1;i++){
	int x;
	cin >> x;
	cnt[x]++;
    }
    for(int i = 1;i <= n;i++){
	if(!cnt[i]) {
	    cout << i << '\n';
	    break;
	}
    }
}