[Leetcode/Hashmap] 217. Contains Duplicate (feat.Java)

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

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashMap<Integer, Boolean> hm = new HashMap<>();
        boolean answer = false;

        for(int i = 0; i < nums.length; i++){
            if(hm.containsKey(nums[i])){
                answer = true;
                break;
            } else {
                hm.put(nums[i], true);
            }
        }

        return answer;
    }
}

해시맵을 알고리즘에 접목하면 이전의 데이터들을 저장해놨다가 바로 꺼내다 로직을 만들 수 있다는 장점이 있다.

루프를 돌며 이미 저장된 값이라면 중복여부가 true 인 것이고, 저장되지 않았다면 저장을 한다.

매우 간단쓰...