此题要删除数组中指定大小的元素,咱们只需把不等于这个值的元素从头到尾排好就行,就像剑指offer第5题的思路一样,此题还不用空间扩容,所以更简单了。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int i = 0, p = 0;
for(;i<nums.size();i++)
{
if(nums[i] == val)ct++;
else nums[p++] = nums[i];
}
return i;
}
};