[Java] 순열 여부 체크

Type

Counting Elements

조건

중복되지 않는 배열 A가 순열인지 아닌지 체크한다.
맞으면 1, 아니면 0을 리턴한다.

풀이

배열을 sort해서 현재값과 현재값 +1이 1차이인지 확인한다.
0 인덱스가 1이 아니면 순열이 아니기 때문에 0을 리턴한다.
처음부터 마지막 1까지 비교한다.

public int solution(int[] A) {

        Arrays.sort(A);

        if (A[0] != 1) {
            return 0;
        }

        for (int i = 0; i < A.length - 1; i++) {
            if (A[i + 1] - A[i] != 1) {
                return 0;
            }
        }

        return 1;
    }

좋은 웹페이지 즐겨찾기