172. 删除元素、100. 删除排序数组中的重复数字、101删除排序数组中的重复数字 II（双指针）

1、给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。

元素的顺序可以改变，并且对新的数组不会有影响。

样例

给出一个数组 [0,4,4,0,0,2,4,4]，和值 4

返回 4 并且4个元素的新数组为[0,0,0,2]

但原数组中值与val相等的元素并没有删除

 class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int res = 0;
        for (int i = 0; i < nums.size(); ++i) {
            if (nums[i] != val) nums[res++] = nums[i];
        }
        return res;
    }
};

 

2、给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

样例

给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。

 但是原数组并没有去掉重复元素

class Solution {
public:
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
          if (nums.size() == 0) {
            return 0;
        }
        int len = 0;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[len] != nums[i]) {//如果两个值不相等，则将下标稍大的值存储，同时增大其下标，i后移，再比较
                nums[++len] = nums[i];
            }
        }
        return len + 1;
    }
};

原数组可以去掉重复数组的解法：
 

class Solution {
public:
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        if(nums.empty())
        return 0;
        int i=0;
        while(i<nums.size()-1)
        {
           if(nums[i]==nums[i+1])
           nums.erase(nums.begin()+i+1);
           else i++;
        }
        return nums.size();
    }
};

3、

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

 不使用额外空间，但数组并没有删除多余两个的重复元素

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        int len=nums.size();
        if(len<3)
        return len;
       int index=0,count=1;
       for(int i=1;i<len;i++)
       {
           if(nums[i]==nums[index])
        {  if(count<2)
           { nums[++index]=nums[i];
             count++;}
        }
        else 
        {
        nums[++index]=nums[i];
        count=1;}
       }
        return index+1;
    }
};

删除多余两个重复元素的解法：
 

 int removeDuplicates(vector<int> &nums) {
        // write your code here
         if(nums.empty())
        return 0;
        int i=0;
        int count=1;
        while(i<nums.size()-1)
        {
          if(nums[i]==nums[i+1])
           {
               count++;
           }
           if(count>=2)
          { 
              i++;
              while(i<nums.size()-1&&nums[i]==nums[i+1])
              nums.erase(nums.begin()+i+1);
              count=1;
          }
          i++;
        }
        return nums.size();
    }