https://github.com/emahtab/contains-duplicate

Check whether an array contains a duplicate value.
https://github.com/emahtab/contains-duplicate

array duplicate hashset leetcode problem-solving

Last synced: 4 months ago
JSON representation

Check whether an array contains a duplicate value.

• Host: GitHub
• URL: https://github.com/emahtab/contains-duplicate
• Owner: eMahtab
• Created: 2020-04-23T18:13:37.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2020-04-23T18:16:06.000Z (about 5 years ago)
• Last Synced: 2025-02-02T03:25:47.339Z (5 months ago)
• Topics: array, duplicate, hashset, leetcode, problem-solving
• Homepage:
• Size: 1000 Bytes
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Contains Duplicate

## https://leetcode.com/problems/contains-duplicate

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.

```

Example 1:

Input: [1,2,3,1]

Output: true

Example 2:

Input: [1,2,3,4]

Output: false

Example 3:

Input: [1,1,1,3,3,4,3,2,4,2]

Output: true

```

# Implementation :

```java

class Solution {

    public boolean containsDuplicate(int[] nums) {

        if(nums == null || nums.length <= 1)

            return false;

        Set set = new HashSet<>();

        for(int num : nums) {

            if(!set.contains(num))

                set.add(num);

            else 

                return true;

        }

        return false;

    }

}

```