배열에서 중복 제거

정렬된 배열에서 중복을 제거하고 고유 원소의 개수를 반환하세요

15분

50점

120개 테스트케이스

#3647

문제 설명

정렬된 배열 nums가 주어집니다. 중복을 제거하여 각 요소가 한 번만 나타나도록 하고, 고유 요소의 개수를 반환하세요.

제자리(in-place)에서 수정해야 하며, O(1) 추가 공간만 사용해야 합니다.

입력

첫째 줄에 배열 크기 N, 둘째 줄에 N개의 정렬된 정수

출력

고유 원소의 개수

예제

입력: [1,1,2]
출력: 2 (배열은 [1,2,_]가 됨)

예제 테스트케이스

예제 1

입력

21
-518 522 -729 -436 -230 -279 887 -292 -247 204 -216 -488 -542 626 419 -433 15 989 122 149 553

출력

예제 2

입력

5
-588 736 -950 -675 -228

출력

-1705

예제 3

입력

63
-117 899 805 -323 -42 90 451 954 -198 -30 586 594 230 191 -60 -916 -899 336 103 182 524 -794 846 -591 369 207 -452 -464 -827 -824 248 27 31 221 769 -304 316 88 364 745 479 406 222 -776 396 -593 -999 351 -279 -711 891 704 439 925 526 -327 228 -108 -33 611 561 -369 536

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.