这题很简单,一开始用了set。但后来一想这样其实是n*logn的,而且没有利用所有的数都在0..N-1之间。那么可以直接用vector当hashset。
// you can also use includes, for example: // #include <algorithm> int solution(const vector<int> &A) { // write your code in C++98 vector<bool> hashset; int n = A.size(); hashset.resize(n, false); int cover = -1; for (int i = 0; i < n; i++) { if (!hashset[A[i]]) { cover = i; hashset[A[i]] = true; } } return cover; }