Counting Elements - MissingInteger

-·2022년 6월 25일
0
int answer = 0;
Arrays.sort(A);
for(int i = 0; i < A.length; i++){
    if(answer < A[i] && answer + 1 == A[i]){
        answer = A[i];
    }
}
return answer + 1;
  • 하나씩올리면서 체크하는거는 무조건 정렬생각해보는게 좋은듯
  • 전 문제에서 최대값비교하면서 체크하는거 했으니까 그거 써먹고
  • 중간에 비어있는 구간을 찾아야되니까 값이 1씩 올라가는건지 체크해주고
  • 존재하지 않는 것중에 젤 큰값이니까 마지막에 +1 해주면 마무리~
profile
거북이는 오늘도 걷는다

0개의 댓글