您的位置:首页 > 大数据 > 人工智能

[LeedCode OJ]#217 Contains Duplicate

2015-08-24 15:27 465 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】





题目链接:https://leetcode.com/problems/contains-duplicate/

题意:

判断一个数组是否含有相同的元素

思路:

哈希统计数字是否被访问过

class Solution
{
public:
    bool containsDuplicate(vector<int>& nums)
    {
        int i,len = nums.size();
        map<int,int> vis;
        for(i = 0; i<len; i++)
        {
            if(vis[nums[i]])
                return true;
            vis[nums[i]] = 1;
        }
        return false;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: