[LeedCode OJ]#217 Contains Duplicate

来源:互联网 发布:恢复文件软件 免费版 编辑:程序博客网 时间:2024/06/06 05:10
【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱: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;    }};


0 0
原创粉丝点击