leetcode - 217. Contains Duplicate

나의 풀이

https://github.com/ZhenxiKim/leetCode/blob/main/217-contains-duplicate/217-contains-duplicate.java

GitHub - ZhenxiKim/leetCode: leetCode 풀이

map을 이용하여 배열의 요소들의 count 수를 map의 value로 지정했다.

import java.util.*;
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Map<Integer, Integer> cntMap = new HashMap<Integer, Integer>();
        for(int i=0; i<nums.length; i++){
            if(cntMap.get(nums[i]) == null){
                cntMap.put(nums[i], 1);
            }else{
                cntMap.put(nums[i], cntMap.get(nums[i]) + 1);
            }
            
            System.out.println(cntMap.get(nums[i]));
        }
        
        boolean result = false;
        
        for(Integer key : cntMap.keySet()){
            if(cntMap.get(key) > 1){
                result = true;
            }
        }
        return result;
    }
}

인상적인 다른사람의 풀이

배열을 정렬 후 바로 옆 요소와 비교하여 같으면 true

수행 속도, 수행 시간이 훨씬 빨라졌다. 메모리 사용량도 훨 줄었다.

import java.util.*;
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;
    }
}