判断给定数组中是否含有重复元素。hash表即可解。实际上我用的是map，即C++中的二叉搜索树。O(logn)的解法，时间不是特别好。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        map<int, bool> m_nums;
        m_nums.clear();
        for (int i = 0;i < nums.size(); i++)
        {
             map<int,bool>::iterator it = m_nums.find(nums[i]);
             if (it == m_nums.end())
            {
                m_nums.insert(map&lt;int, bool&gt;::value_type(nums[i],true));<br />
            }
            else
            {
                return true;
            }
        }
        return false;
    }
};