leetcode 26、27删除排序数组中的重复项

26：

双指针的方法：
快指针是用作搜索符合条件的情况，并将其赋值给慢指针，最后输出结果为慢指针。

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

三行代码：C++泛型算法
　　unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。
　　unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来，也可以说是用不重复的元素占领重复元素的位置。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        auto it = unique(nums.begin(),nums.end());
        nums.erase(it,nums.end());
        return nums.size();
    }
    
};

27：写了好久，一开始想用双指针的方法，但是一前一后的方法：前指针遇到val，将其与后面不是不指向val的后指针进行交换值，这样的做法，边界情况很多，不易处理，失败告终。
双指针方法本意就是，快指针过滤，慢指针负责存储，思想越简单，程序越不容易出错。


这个方法需要遍历完数组，当数组没有重复时，改进一下一开始我的方法，将后面的指针值赋给慢指针，后面指针向前移动，在对慢指针进行检查。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
      int n = nums.size();
      int i = 0;
      while (i < n) {
        if (nums[i] == val) {
          nums[i] = nums[n-1];
          n--;
        }else {
          i++;
        }
      }
      nums.erase(nums.begin()+n,nums.end());
      return nums.size();
    }
};

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
      int n = nums.size();
      int i = 0;
      while (i < n) {
        if (nums[i] == val) {
          nums[i] = nums[n-1];
          n--;
        }else {
          i++;
        }
      }
      return n;
    }
};