오름차순으로 정수가 담긴 벡터를 받는데 여기서 중복되는 숫자들을 지우는 문제
그리고 주어진 벡터 이외의 추가적인 메모리를 사용하는 자료구조를 사용하지 말라는 조건이 있다.
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;
}
};