题目描述:
代码实现:
1、指针实现文章来源:https://www.toymoban.com/news/detail-733381.html
int removeElement(int* nums, int numsSize, int val) {
int* dst = nums, * src = nums;
int n1 = 0,n2=0;
while (n1+n2 < numsSize)
{
if (*src != val)
{
*dst = *src;
dst++;
src++;
n1++;//表示src走的步数
}
else
{
src++;
n2++;//表示src走的步数,也是需要移除(==val)的元素个数
}
}
return numsSize - n2;
}
2、数组下标访问实现 文章来源地址https://www.toymoban.com/news/detail-733381.html
int removeElement(int* nums, int numsSize, int val) {
int dst = 0, src = 0;
int n = 0;
while (src < numsSize)
{
if (nums[src] != val)
{
nums[dst] = nums[src];
dst++;
src++;
}
else
{
src++;
n++;
}
}
return numsSize - n;
}
到了这里,关于【数据结构--顺序表】移除元素的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!