[codility]Prefix-set

这题很简单，一开始用了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;       
}