int removeElement(int* nums, int numsSize, int val){
int i,j,a;
a=numsSize;
for(i=0;iif(nums[i]==val){
for(j=i+1;j[j-1]=nums[j];
}
a--;
i--;
}
}
return a;
}
丘丘了
判断条件应该都改成小于a吧,毕竟删除后遍历的次数也要跟着减少
这个时间复杂度是O(n^2),数据量比较大的时候就会超时
可以看下这篇文章,采用双指针法,将时间复杂度变为O(n)
https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF