26. Remove Duplicates from Sorted Array

題目原文

解題思路

1. 前後兩兩相比較，如果不一樣將i往後移，把不一樣的值存放在i的位置上。

2. 如果是一樣的值則不做任何動作，繼續往下檢查。

程式解答

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