[leetcode] Contains Duplicate 判断一数组是否有重复元素

Given an array of integers and an integer k, return true if and only if there are two distinct indices i and j in the array such
that nums[i] = nums[j] and the difference between i and j is at most k.

 Hash表，新建一个bool型大数组，初始化为false，对每个元素对一个大数取模放进hash表，把该项变为true，每当遇到冲突（该项已为true），选择从前到后遍历一遍检查那两个数是真的相等，还是仅仅对大数取模相等，来保证算法正确性，时间上击败了百分之99的code！
源代码：

class Solution {

public:

    bool containsDuplicate(vector<int>& nums) {

        bool flag[987654];

        int p;

        memset(flag,false,sizeof(flag));

        for(int i=0;i<nums.size();i++){

            p=nums[i]%987655;

            if (!flag[p]) flag[p]=true;

            else {

                for (int j=0;j<i;j++) if (nums[j]==nums[i]) return true;

            }

        }

        return false;

    }

};

经验总结：遇到问题不要第一时间想用已包装好的类，包装好的hashset/hashmap固然方便，可有时候出于效率考虑，可以尝试理解他们的原理，自己模拟实现下，效率或许会完爆已包装好的类。