[카카오예제] 1부터 n까지 중복확인

class Solution {
    public boolean solution(int[] arr) {
        boolean answer = true;
        int max=arr[0];

        //최댓값 찾기
        for(int i=0; i<arr.length; i++){
            if(arr[i]>max){
                max = arr[i];
            }
        }

        //중간에 숫자가 빈 경우
        if(max != arr.length){
            return false;
        }

        boolean[] check = new boolean[max];


        //체크(같은 것이 두개 있는 경우 체크)
        for(int i=0; i<max; i++){
            if(arr[i]==i){
                if(check[i]==true){
                    answer = false;
                }
                check[i] = true;
            }
        }


        return answer;
    }
}

boolean을 배열로 선언할 경우 기본값은 다 false

boolean[] check = new boolean[max];