본문 바로가기
알고리즘 문제/Leetcode

[Leetcode] 80. Remove Duplicates from Sorted Array II

by 햄과함께 2021. 11. 15.
320x100

문제 : https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/


앞에서부터 탐색하면서 연속으로 등장하는 정수의 수를 저장한다.

만일 이전과 같은 정수인데 3개 이상 등장하는 수라면 해당 요소를 삭제한다.

리턴값은 삭제하고 난 뒤의 nums 배열의 사이즈를 반환한다.

 

시간복잡도는 O(N).


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/80.%20Remove%20Duplicates%20from%20Sorted%20Array%20II.cpp

320x100

댓글