|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 uuuouou 于 10-3-2015 01:12 PM 编辑
hash+linear scan,测试表明用数组模拟hash比每次unordered_set快3倍左右
- class Solution {
- static const int MAX_N = 1000000;
- char in[MAX_N];
- public:
- int leastPrefix(vector<int> &A) {
- for(int x : A) in[x] = 0;
- int n = A.size(), k = 0;
- for(int i = 0; i < n; ++i){
- if(!in[A【i】]){
- in[A【i】] = 1;
- k = i;
- }
- }
- return k;
- }
- };
复制代码
|
|