【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
【题目分析】此题要求删除数组中所有的给定的数值,简单的讲,可以一遍一遍查找是否有值等于val的元素,如果有,才删除,如此循环直到删除完毕,但是显然时间代价高。我采用的解法是,用变量countVal记录元素值等于val的个数,对于任意一个非val值的元素,它的最终位置是(它原来所处的位置-它之前的值为val的元素个数)。这样既可,只需要一次遍历数组。
【具体代码如下】
int removeElement(int* nums, int numsSize, int val) {
if(nums==NULL)return 0;
int i;
int countVal=0;
int newSize=numsSize;
for(i=0;i<numsSize;i++)
{
if(nums[i]==val)
{
countVal++;
newSize--;
}
else nums[i-countVal]=nums[i];
}
return newSize;
}