[LeetCode] Contains Duplicate

Repo : https://github.com/courage331/LeetCode/tree/main/0217-contains-duplicate

풀이 : 아무생각없이 2중 for문으로 다른 부분이 있다면 return 되게 처리를 했다가 시간초과가 떴다. 반복문을 줄일 방법을 생각하자.

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