Leetcode每日一题:26.remove-duplicates-from-sorted-array(删除排序数组中的重复项)

正常思维：依次遍历到尾，期间把经过的元素（不重复的 and 重复出现只取一个）依次push_back到vector里 然后把前面的全删除即可；

简洁版：因为题目说了不考虑超出新长度后的元素，所以一个for循环nums[j++]=nums[i]，遍历完就行了；

两者效率相差并不大，因为属于同一个复杂度

int removeDuplicates(vector<int> &nums)
{
     
    int len = nums.size();
    if (len <2)
    	return len;
    int pre = nums[0];
    nums.push_back(pre);
    for (int i = 1; i < len; i++)
    {
     
        if (nums[i] != pre)
        {
     
            pre = nums[i];
            nums.push_back(nums[i]);
        }
    }
    nums.erase(nums.begin(), nums.begin() + len);
    return nums.size();
}

// int removeDuplicates(vector& nums) {
     
//     int len = nums.size();
//     if(len<2) return len; 
//     int j=0;
//     for (int i = 1; i < len; i++)
//     {
     
//         if (nums[i] != nums[j])
//         {
     
//             nums[++j]=nums[i];
//         }
//     }
//     return ++j;
//     }