#每日一题 力扣27题 移除元素

前一阵去西藏玩了，停更了几天，现在接着续更。
照例先上题目

题目要求原地修改数组，采用快慢指针法，快指针用于遍历数组，慢指针用于记录有效元素后一位。满指针和快指针之间的元素为有效元素。
起始时，快指针和慢指针都指向第一个元素。在遍历时每当快指针所指元素为val时，说明该元素要被移除，所以快指针向后移，将该元素置于快指针和慢指针之间。当快指针所指元素不为val时，要将该元素置于慢指针之前，所以将快指针的元素放置在慢指针处，慢指针和快指针均向后移。
附上代码：

class Solution {
public:int removeElement(vector<int>& nums, int val) {int p = 0, q = 0;int n = nums.size();for (; p < nums.size(); p++) {if (nums[p] != val) {if (p != q){int temp = nums[q];nums[q++] = nums[p];nums[p] = temp;}else ++q;}else --n;}return n;}
};

代码可以精简一下：

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

还可以再精简一下！！

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

希望自己的代码风格能越来越精简规范。