0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-30 17:16:26 +00:00
OI-codes/AcWing/68/68.cpp

14 lines
276 B
C++
Raw Normal View History

class Solution {
public:
int getMissingNumber(vector<int>& nums) {
set<int> s;
for (int i = 0; i <= nums.size(); i++) {
s.insert(i);
}
for (int i : nums) {
s.erase(i);
}
return *s.begin();
}
};