[Leet Code] Java - Counting Elements

7일차 Counting Elements 입니다.

 

- 문제

- 풀이

class Solution {
    public int countElements(int[] arr) {
        Set<Integer> set = new HashSet<Integer>();
    	for(int i=0; i<arr.length;i++) set.add(arr[i]);
    	
    	int count = 0;
    	for(int i=0; i<arr.length; i++)
    		if(set.contains(arr[i]+1)) count++;
    	
    	return count;
    }
}

처음에 문제를 잘못 이해해서 풀이를 하는데 조금 시간이 걸렸네요.

단순히 해당 요소에 +1 값이 있으면 count하는 문제입니다.

 

HashSet에 중복이 되지 않게 해당 숫자들을 넣어주고 입력 받은 arr 값이 있는지 확인하는 방법입니다.

두번의 for문이 돌기 때문에 시간복잡도는 O(2N) 이 되겠네요.

 

풀이가 쉬운 문제라.. 금방 풀었습니다.