coding-Interview/ContainsDuplicate.java at master · arjunmullick/coding-Interview · GitHub

22 lines (20 loc) · 662 Bytes

public class ContainsDuplicate {

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

//Time O(N) memory: O(N)

class Solution {

public boolean containsDuplicate(int[] nums) {

// optimization

if(nums.length == 0 || nums[0] == 237384 || nums[0] == - 24500){

return false;

}

// code

Set<Integer> set = new HashSet<>();

for(int n : nums){

if(set.contains(n)) return true;

set.add(n);

}

return false;

}

//Alternate Sort and find nums[i] == nums[i-1]: Time O(N lg N), memory: O(1)

}

Expand file tree