리트코드/leetcode/배열 중복 제거/remove-duplicates-from-sorted-array

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

Remove Duplicates from Sorted Array - LeetCode

Solution only using O(1) Extra Memory (Array in-place)

int removeDuplicates(vector<int>& nums) {
    int length = 0;
    if(nums.size()==1){
        return 1;
    }
    if(nums.empty()){
        return 0;
    }
    for(int i = 0; i < nums.size() - 1; i++){
        if(nums[i] != nums[i+1]){
            length += 1;
            nums[length] = nums[i+1];
        }
    }
    nums = vector<int>(nums.begin(), nums.begin()+length+1);
    return length+1;
}