天天看點

【2019秋冬】【LeetCode】26 删除排序數組中的重複項

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

想用vector轉set直接弄,但是要求在原數組上改動

也很簡單