LC#217 : Contains Duplicate
Leet Code Set

15 minutes


go back go back go back home home

Question

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Example

Example 1:
Input: nums = [1,2,3,1]
Output: true

Example 2:
Input: nums = [1,2,3,4]
Output: false

Example 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

My Thoughts

Bruh you should atleast know how to do this…

Code

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> dup = new HashSet<>();
        for(int i=0;i< nums.length;i++){
            if(dup.contains(nums[i])) return true;
            else dup.add(nums[i]);
        }
        return false;
    }
}

Peformance - N/A