320x100
문제 : https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
앞에서부터 탐색하면서 연속으로 등장하는 정수의 수를 저장한다.
만일 이전과 같은 정수인데 3개 이상 등장하는 수라면 해당 요소를 삭제한다.
리턴값은 삭제하고 난 뒤의 nums 배열의 사이즈를 반환한다.
시간복잡도는 O(N).
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[Leetcode] 448. Find All Numbers Disappeared in an Array (0) | 2021.11.18 |
---|---|
[Leetcode] 668. Kth Smallest Number in Multiplication Table (0) | 2021.11.16 |
[Leetcode] 34. Find First and Last Position of Element in Sorted Array (0) | 2021.11.14 |
[Leetcode] 739. Daily Temperatures (0) | 2021.11.13 |
[Leetcode] 203. Remove Linked List Elements (0) | 2021.11.13 |
댓글