[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;
}
Author And Source
이 문제에 관하여([Java] 순열 여부 체크), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hwangduli515/Java-순열-여부-체크저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)