알고리즘 문제풀이/LeetCode 알고리즘 문제풀이

[LeetCode-217] Contains Duplicate 문제풀이 - Java 사용

줄라이퍼스트 2020. 9. 10. 15:41

Contains Duplicate   문제풀이 - Java 사용

구글번역기를 이용하여 번역

주어진 정수배열에 중복 항목이 있는지 확인

중복되는 원소가 있을시 true 리턴

hashset을 이용 -> contains메서드를 이용하여 값이 중복되어 있는지 확인

class Solution {
    public boolean containsDuplicate(int[] nums) {
        
        // 매개변수가 없으면 false
        if(nums==null || nums.length==0){
            return false;
        }

        // hashset -> HashSet은 기본적으로  중복된 원소를 허용하지 않음, 
        // 순서 대로 저장 x        
        HashSet<Integer> distinct = new HashSet<Integer>();
        
        // forEach 사용 
         for(int num : nums) {
            // num값이 이미 들어있으면 true
	    	if(distinct.contains(num)) {
	    	     return true;
                } else{
                    // num 값이 안들어 있으면 add
                    distinct.add(num);
                }
	    	 }
	    	    return false;
	     }
}