목록two pointers (41)

코린이의 소소한 공부노트

[LeetCode/Easy] 26. Remove Duplicates from Sorted Array

1. Input 1) 오름차순으로 정렬된 int 배열 nums 2. Output 1) 중복이 제거된 후 남은 숫자들의 개수 k 2) 중복이 제거된 숫자들은 nums의 앞쪽에 배치시킴 3) 뒷쪽을 채울 값은 신경쓰지 않음 4) k를 정답 계산기에 넣고 답이 맞는지 확인할 예정 - nums = {0, 0, 1, 2, 2}라고 한다면, 중복이 제거된 후에는 nums = {0, 1, 2, _, _}가 되므로 k = 3이 된다 - 이를 정답 계산기에 넣었을 때, 0번째부터 k-1번째까지 nums[i] == answer[i]인지 확인 3. Constraint 1) nums를 복사해서 이용하는 등 메모리를 더 사용하는 것은 금지 (O(1) extra memory) 2) 1
코딩테스트 풀이/JAVA 2022. 8. 10. 22:00
이전 Prev 1 2 3 4 5 Next 다음