题目:移除数组元素
思路:
定义两个变量一个记录位置,一个用来判断是否等于val值。
用src记录等于val值的位置,当dest遇到不等于val值的值,赋值过去,这样就可以覆盖掉原来等于val值的地方。返回的src就是数组的新长度。
代码:
int removeElement(int* nums, int numsSize, int val){
int dest=0;
int src=0;
while(dest<numsSize)
{
if(nums[dest]!=val)
{
nums[src]=nums[dest];
src++;
dest++;
}
else
{
dest++;
}
}
return src;
}