leecode26

class Solution {
    vector<int>kk;
public:
    int removeDuplicates(vector<int>& nums) {
        int left=0;
        for(int i=0;i<nums.size();i++)
        {
            bool it=binary_search(kk.begin(),kk.end(),nums[i]);
            if(!it)
            {
                kk.push_back(nums[i]);
                nums[left]=nums[i];
                left++;
            }

        }
        return left;
    }
};

find可以查无序向量,binary_search查有序

但是这道题不需要,提供的数组已经保证了顺序

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int left=1;

        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1])
            {
                nums[left]=nums[i];
                left++;
            }
        }
        return left;
    }
};