力扣27.移除元素（双指针）

题目看起来很乱，实际上意思是：把数组中值不等于val的元素放在下标为0,1,2,3......，并且返回数组中值不等于val的元素的个数

方法一：直接判断+覆盖

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

方法二：快慢指针

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

解释一下：一开始快慢指针都指向第一个元素，接着快指针往后遍历。如果快指针指向的元素的值不等于val，那么先覆盖，然后慢指针也跟着往后遍历，这保证了不等于val的元素都放在了前面。如果值等于val，那么慢指针停下，快指针继续移动，直到遇见了不等于val的元素，再将其进行覆盖。最后快指针指向末尾，快指针与慢指针之间的差值就是等于val的元素的个数，因此慢指针的值就是不等于val的元素个数