这个题目给的数组是无序的数组,要求删除特定的元素,然后返回剩余数组的长度。还是比较简单的一个题目,相当于是放松一下我们的心情,增加点自信心,不至于一直做难题而自卑。好了,题目的主要思路是:依次找到不是val的值,然后将它加入到前面的序列中,不过需要注意一点:
*这个题目还是需要覆盖一些值,第一次出现 val 值之前的所有位置是不能覆盖的,所以在未出现 val 值之前,pos还是需要和nextpos一起向前移动的,所以我使用了一个bool值 begin 来表示是否出现过 val 值,这样就不会把无辜的元素给覆盖了。
class Solution {
public:
int removeElement(vector
& nums, int val)
{
/*
该题的意思是删除掉数组里面的特定值
*/
int len = nums.size();
int pos = 0; //当前值
int nextpos = 0; //在前面找是否出现了val值
int numofval = 0; //统计出现了几次val值,最后好确定返回的长度
bool begin = false; //前面的不是val的值不能被覆盖,所以我们需要注意一下
while(nextpos < len)
{
if(nums[nextpos] == val)
{
begin = true;
++numofval;
nextpos = nextpos+1;
while(nextpos < len && nums[nextpos] != val)
{
nums[pos++] = nums[nextpos++];
}
}
else
{
if(!begin)
{
++pos;
}
++nextpos;
}
}
return len-numofval;
}
};