[프로그래머스] 없는 숫자 더하기 자바 sort

문제

0 ~ 9 까지 정수이 들어갈 수 있는 집합 numbers에 없는 정수들의 합을 구하시오.

접근

먼저 numbers 를 오름차순 정렬한 후

0~9까지 넣을 새로운 배열 newNums를 하나 만들고

numbers를 반복문처리하여 newNums[idx] = idx;로 담는다.

이러면 0인 값이 없는 값이므로 다시 newNums를 반복문처리하여 값이 0인 인덱스들을 더하여 처리하였다.

public int solution(int[] numbers) {
        int answer = 0;
        Arrays.sort(numbers);
        int[] newNums = new int[10];
        for (int idx : numbers) {
            newNums[idx] = idx;
        }

        for(int i = 1; i < newNums.length; i++){
            int n = newNums[i];
            if(n == 0){
                answer += i;
            }
        }

        return answer;
    }