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

Contains Duplicate 문제풀이 - Java 사용

 

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

정수배열 입력 받으면 해당 배열에 중복 값이 있는지 확인 하는 문제

distinct을 확인하려면 HashSet에 저장을하여 HashSet 메소드중 contains를 이용하여 해당 값이 들어 있으면 return을

해주게 하였다.

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;
	    	}
}