力扣 27 移除元素

与26相似 基本相同 只是由于26是数组之间元素比较 27是数组元素与传入参数比较 因此两指针起始位置不同 整体思路相同
从不等方面思考（记录保留）
i慢指针
j快指针
不等时两指针指向同一位置 两指针都移动
相等时 快指针移动 慢指针不动 待到再相等时快指针位置元素覆盖慢指针位置元素，将相等项删除即可
代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i=0;
        for(int j=0;j<nums.size();j++)
        {
            if(nums[j]!=val)
            {
                nums[i]=nums[j];
                 i++;//记录需要保留的数组元素的下标
            }        
        }
       return i;
    }
};

从相等方面思考（记录删除）：
从后向前填坑

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i=0;
        int j;
        for( j=0;j<nums.size();j++)
        {
            if(nums[j]==val)
            {
                 i++;//记录相等的个数与位置 需要被替换
            }
            else
            {
                nums[j-i]=nums[j];//计算j前面相等的个数（i与j之间 移动相应位数 将相等的替换掉
            }     
        }
       return j-i;
    }
};

移除元素少时
将要删除的元素将与最后一个元素交换，向前遍历 数组大小减一 最后一个元素可能是需要删除的元素 但是此时i没有做加一操作则换后最后这个元素在下一此迭代中还会被检查

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