[Day3] Contains Duplicate

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

Contains Duplicate - LeetCode

 

<문제 설명>

int형인 배열 nums이 있다. 같은 값이 배열에서 최소 두번이상 나오면 true를 return하고 모든 요소들이 구별된다면 false를 return해라.

 

 

<풀이 과정>

1. 배열이라는 점을 사용해서 정렬한다. 정렬한 후, 인접 인덱스를 비교하여 같은 숫자가 있다면 true를 return하도록 작성한다.

 

2. LeetCode에서 Hash Table을 사용할 수 있다고 해서 생각해본 해결책이다. HashMap에 각 배열의 숫자를 key로 넣고 value 값을 +1 해준다. 만약 중복 값이 있다면 value가 1보다 커지기 때문에 if문을 통해 각 key에 대한 value 값이 1보다 크다면 true를 return하도록 한다.

 

 

<풀이 코드>

1.

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] == nums[i+1]) {
                return true;
            }
        }
        return false;
    }
}

 

2.

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        
        for(int i : nums) {
            map.put(i, map.getOrDefault(i, 0) + 1);
            if (map.get(i) > 1) {
                return true;
            } 
        }
        return false;
    }
}