LeetCode : 80. Remove Duplicates from Sorted Array II
·
🧩 Algorithm
문제 링크 문제 먼저 읽기 오름차순으로 정수 nums 가 주어진다. 각 고유 요소가 최대 두 번만 나타나도록 중복된 요소를 같은 배열안에서 제거합니다. 요소의 상대적 순서는 동일하게 유지해야 합니다. java는 배열 길이를 변경할 수 없으므로, 결과를 배열 nums의 index 0부터 배치합니다. 중복 제거한 후 요소가 개수를 반환합니다. Input: nums = [1,1,1,2,2,3] Output: 5, nums = [1,1,2,2,3,_] 어떻게 풀까? 생각 이제 요소가 몇개씩 가능한지 저장해야합니다. 순서를 그대로 유지하며 저장되는 개수를 저장해야하므로, 지금 포인터가 요소를 저장할 수 있는 개수를 초기화하며 풀 수 있지 않을까요? 별도의 자료구조를 더 정의하는 것은 메모리를 추가로 더 사용하므로..