【LC26】Remove Duplicates from Sorted Array

题目

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

思路

快慢指针，慢指针i 和快指针j
两个指针最开始同时指向第一个元素，若相同 j++；若不同则将 j 这一元素赋值给 i 指针的下一元素并令 i 指向它，最终不同元素个数为 i+1

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty()){
            return 0;
        }
        int i=0, n=nums.size();
        for(int j=0; j<n; j++){
            if(nums[j]!=nums[i]){
                nums[++i]=nums[j];
            }
        }
        return i+1;
    }
};