Contains Duplicate

class Solution {public:    bool containsDuplicate(vector<int>& nums) {    map<int, int> temp;        for (int i = 0; i<nums.size(); i++) {            if(temp.count(nums.at(i))){                return true;            }            temp.insert(pair<int, int>(nums[i], i));        }        return false;    }};

第一次用了两个循环直接做线性查找，leetcode居然提示超时，自己在VS上试，果然很久也跑不出结果，以前知道线性查找的时间复杂度是n的平方，红黑树（map）的是nlogn，但是没想到时间真的能差这么多，也是第一次遇到数据相对较多的情况，在此提醒自己以后注意。