【C语言刷题系列】移除元素

简介: 【C语言刷题系列】移除元素

一、问题描述

二、解题思路

在C语言中,原地移除数组中所有等于特定值的元素并返回新长度的问题可以通过双指针法来解决。

一个指针指向数组的写入位置(相当于写指针),另一个指针遍历数组(相当于读指针)。

  • 当遇到不等于给定值的元素时(需要保留的元素),就将该元素复制到写指针所指向的位置,并同时递增两个指针。
  • 当遇到需要移除的元素时,读指针递增,跳过该位置。

三、源代码

int removeElement(int* nums, int numsSize, int val) 
{
  int r = 0;//读指针
  int w = 0;//写指针
  while (r < numsSize)
  {
    if (nums[r] == val)//如果是要删除的元素,读指针++跳过
      r++;
    else
    {
      nums[w++] = nums[r++];
    }  //如果是要保留的元素,赋值写指针位置,两指针++
  }
  return w;//返回的刚好是有效数字的长度
 
}

  个人主页:    倔强的石头的博客

(关注作者,获取更多有趣实用的编程知识哦)

相关文章
|
3月前
|
C语言
【C语言刷题系列】合并两个有序数组
【C语言刷题系列】合并两个有序数组
|
1月前
|
存储 C语言
【C语言】基础刷题训练4(含全面分析和代码改进示例)
【C语言】基础刷题训练4(含全面分析和代码改进示例)
|
3月前
|
C语言
【C语言刷题系列】删除公共元素
【C语言刷题系列】删除公共元素
|
1月前
|
存储 C语言
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
|
1月前
|
C语言
【C语言刷题训练】——第7节(含代码与分析思路)
【C语言刷题训练】——第7节(含代码与分析思路)
|
1月前
|
测试技术 C语言 C++
【C语言刷题训练——6】鹏哥C语言刷题训练营笔记,含代码讲解改进
【C语言刷题训练——6】鹏哥C语言刷题训练营笔记,含代码讲解改进
|
1月前
|
存储 C语言
【C语言】鹏哥C语言刷题训练营——第5节内容笔记(含代码全面分析和改进,讲解)
【C语言】鹏哥C语言刷题训练营——第5节内容笔记(含代码全面分析和改进,讲解)
|
3月前
|
C语言
C语言刷题(函数)
C语言刷题(函数)
|
3月前
|
C语言
C语言刷题(数组)
C语言刷题(数组)
|
3月前
|
存储 C语言
【C语言刷题系列】求一个数组中两个元素a和b的和最接近整数m
【C语言刷题系列】求一个数组中两个元素a和b的和最接近整数m