코테준비 - Remove Duplicates from Sorted Array II

정상화·2023년 2월 26일

LeetCode

목록 보기
77/222

Remove Duplicates from Sorted Array II

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int kind = 1;
        int prevNum = nums[0];
        int dupCnt = 0;
        int placeIdx = 1;
        for (int i = 1; i < nums.size(); i++) {
            if (prevNum == nums[i]) {
                dupCnt++;
            }else{
                prevNum = nums[i];
                kind++;
                dupCnt = 0;
            }
            if (dupCnt < 2) {
                nums[placeIdx] = nums[i];
                placeIdx++;
            }
        }
        return placeIdx;
    }
};
profile
백엔드 희망

0개의 댓글