LeetCode OJ Contains Duplicate

主要思路：因为是要找一个数组中是否存在重复的数，所以需要对数组中出现的数字进行标示，程序分三步：

1.一次遍历找到数组中最大的数m。

2.声明一个m大小的bool数组f，f[i]==ture;表示数组中出现过i。

3.遍历数组，如果一个值对应f中的值为true，则表示在之前已经出现过该值，得到结果。

代码如下：

bool containsDuplicate(vector<int>& nums) {
        int len=nums.size();
        if(len==0)
            return false;
        int i,m;
        for(i=1,m=nums[0];i<len;i++)
        {
            if(m<nums[i])
            {
                m=nums[i];
            }
        }
        bool *f=new bool[m+1];
        for(i=0;i<m;i++)
        {
            f[i]=false;
        }
        for(i=0;i<len;i++)
        {
            if(f[nums[i]])
                return true;
            f[nums[i]]=true;
        }
        return false;
    }