Leetcode day1 初级算法-数组-删除排序数组中的重复项——双指针

题目：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后 **数组的新长度 **。

**不要使用额外的数组空间 **，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) return 0;
        int left = 0;
        for(int right=1;right<nums.size();right++){
            if(nums[left] == nums[right]) continue;
            else {
                left++;
                nums[left] = nums[right];
            }
        }
        return left+1;
    }
};

思路：

1. 另开辟空间，每次想要放一个新元素进去就遍历，显而易见太费时，此外不符合题目要求
2. 不使用额外的数组空间，双指针！
   我们想要比较相邻两个元素是否相同，
   相同，后指针就继续往前；不相同，左指针就往前
   相同，左指针不动，右指针和他相同啊，他往前，那遇到下一个不相同的时候，左指针往前就覆盖掉那个和他之前相同的了。怎么返回数组的新长度呢，看左值针所在的位置+1即可，因为下标从0开始。
   注意这里左指针和右指针都是数组下标，方便移动。

注意：
1.判断边界条件，如果数组为空 根本无须比较，直接 return 0

if (nums.size() ==0 ) return 0;

2.题目中nums 已按升序排列 ，事实上这是第一步操作。
3.C++ vector&nums 用法总结一
4.我是在c++环境下，有些东西还是固定需要注意的，不然会编译报错

public:
    int removeDuplicates(vector<int>& nums) {

public后面有冒号，这里创建一维vector：vector& nums，&表示引用，此外数组长度用nums.size()