leetcode 217. Contains Duplicate 遍历 + HashSet

旧城等待， 2022-06-08 10:12 174阅读 0赞

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

题意很简单，只需要HashSet遍历一次即可。

代码如下：

import java.util.HashSet;
    import java.util.Set;
    
    /*
     * HashSet编译一次即可
     * */
    public class Solution 
    {
        
        public boolean containsDuplicate(int[] nums) 
        {
            if(nums==null || nums.length<=1)
                return false;
            Set<Integer> mySet=new HashSet<>();     
            for(int i=0;i<nums.length;i++)
            {
                if(mySet.contains(nums[i]))
                    return true;
                else
                    mySet.add(nums[i]);
            }
            return false;
        }
    }

下面是C++的做法，就是使用set或者map做一次遍历

代码如下：

#include <iostream>
    #include <vector>
    #include <queue>
    #include <stack>
    #include <string>
    #include <set>
    #include <map>
    #include <algorithm>
    
    using namespace std;
    
    class Solution 
    {
    public:
        bool containsDuplicate(vector<int>& nums) 
        {
            if (nums.size() <= 1)
                return false;
            map<int, int> mmp;
            for (int i : nums)
            {
                if (mmp.find(i) != mmp.end())
                    return true;
                else
                    mmp[i] = 1;
            }
            return false;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 217. Contains Duplicate

Topic Array Hash Table Description [https://leetcode.com/problems/contains-

桃扇骨/ 2022年12月31日 03:22/ 0 赞/ 121 阅读

相关 leetcode217. contains duplicate

leetcode217. Contains Duplicate Given an array of integers, find if the array contain

缺乏、安全感/ 2022年09月25日 06:30/ 0 赞/ 158 阅读

相关 LeetCode-Contains Duplicate 217

Problem： > > Given an array of integers, find if the array contains any duplicates.

谁借莪１个温暖的怀抱￠/ 2022年08月09日 05:08/ 0 赞/ 15 阅读

相关 217. Contains Duplicate

问题描述： Given an array of integers, find if the array contains any duplicates. Your funct

「爱情、让人受尽委屈。」/ 2022年07月27日 11:58/ 0 赞/ 112 阅读

相关 [leetcode]: 217. Contains Duplicate

1.题目描述 Given an array of integers, find if the array contains any duplicates. Your fu

蔚落/ 2022年06月16日 03:44/ 0 赞/ 196 阅读

相关 217. Contains Duplicate

[217. Contains Duplicate][] Given an array of integers, find if the array

我会带着你远行/ 2022年06月08日 11:16/ 0 赞/ 190 阅读

相关 leetcode 217. Contains Duplicate 遍历 + HashSet

Given an array of integers, find if the array contains any duplicates. Your function sho

旧城等待，/ 2022年06月08日 10:12/ 0 赞/ 175 阅读

相关 217. Contains Duplicate

题目描述： Given an array of integers, find if the array contains any duplicates. Your f

た入场券/ 2022年06月07日 00:12/ 0 赞/ 192 阅读

相关 LeetCode217. Contains Duplicate解题

大家好，我又回来了，隔了一个星期没有刷题了在这一个星期我想了很多，Java虽然上手容易，用着也很顺手，我目前最熟悉的也还是Java，但是Java语言的设计局限了它不能做很

朱雀/ 2022年06月06日 05:19/ 0 赞/ 197 阅读

相关 217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function sho

谁践踏了优雅/ 2022年05月29日 00:28/ 0 赞/ 183 阅读