[Leet] - 80. Remove Duplicates from Sorted Array II [Two pointers, Sliding Window] - c++

ha·2022년 2월 8일
0

LeetCode

목록 보기
16/21

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

C++ 투포인터 풀이

  1. slow, fast 투 포인터 설정 (초기값 : 2 ->문제 조건 at most twice)
  2. slow = 새롭게 저장될 원소 인덱스 설정용
  3. fast = slow에 해당되는 index의 값 지정-> default로 전진
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2) return nums.size();
        int slow =2;
        int fast =2;
        while(fast<nums.size())
        {
            if(nums[slow-2]!=nums[fast])
            {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};

0개의 댓글