Remove Duplicates from Sorted Array

ㅋㅋ·2022년 11월 11일
0

알고리즘-leetcode

목록 보기
49/135

오름차순으로 정수가 담긴 벡터를 받는데 여기서 중복되는 숫자들을 지우는 문제

그리고 주어진 벡터 이외의 추가적인 메모리를 사용하는 자료구조를 사용하지 말라는 조건이 있다.

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        
        int index{0};
        int numsSize = nums.size();

        for (int i = 1; i < numsSize; i++)
        {
            if (nums[index] != nums[i])
            {
                nums[++index] = nums[i];
            }
        }

        return index + 1;
    }
};

0개의 댓글