leetcode27—移除元素

思路：

参考26题目双指针的思想，只不过这道题不是快慢指针。

看到示例里面数组是无序的，也就是说后面的元素也是可能跟给定 val值相等的，那么怎么处理呢。就想到了从前往后遍历，如果left对应的元素 == val时，就把最后一个元素挪过来，这样既缩短了数组长度，也解决了后面元素不好比较的问题。

是我自己想出来的噢，我好棒哈哈哈哈

代码

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