C语言基础双指针移除元素解法
更新时间：2021年12月30日 08:48:12 作者：风能保暖内裤
这篇文章介绍了C语言基础双指针移除元素的解法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
本题方法：双指针。知识比较基础，思路简单
题目：
我的题解：
int removeElement(int* nums, int numsSize, int val)
{
int i=0,j=0;
int cnt=0; //计数器，用来统计val的个数
while(j<numsSize)
{
if(nums[j]!=val) //1
{
nums[i]=nums[j];
i++;
j++;
}
else //2
{
j++;
cnt++;
}
}
return numsSize-cnt; //3
}
关于我的解法思路:
我们先举个例子，比如{2,5,7,9,9,1,0}，val=9
刚开始我们让指针都指向0位置，也就是nums[0]，j为快指针，i为慢指针
如果j指向的地方不是val(也就是9)，那我们就直接让nums[j]覆盖nums[i]，并且i++,j++，让两个指针都指向下一个位置,如下图：
如此重复,指向7也是同理
指向7这个元素后，i++,j++，这时候，两个指针都到了val(也就是9)这个地方
j指针 指向的就是我们要去掉的值val（9），也就是代码中的 2步骤，这时候我们 i指针不动，j指针继续往前走，cnt变量记录val出现的次数，cnt++。
j到了第二个9的时候 ，j指针还是继续往前走，i指针还是不变,cnt依旧++，如下图
这时候，j指针指向的是1，就不是val的值了，我们就直接把nums[j]覆盖nums[i]，也就是把1覆盖9了，那就两个指针都往前走，同理j指向0，不是val，那就继续覆盖。
返回值：就是数组总个数numsSize减去val出现的次数cnt。
双指针大致思路如上，有意见欢迎指出~
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了C语言中const和C++中的const 区别详解的相关资料,需要的朋友可以参考下2017-04-04
这篇文章主要为大家介绍了matlab实现形态学图像处理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
在Ajax的应用中,前台基本上会用到JSON作为数据交换格式,所以下面这篇文章主要给大家介绍了关于C++对Json数据的友好处理,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了C语言编程中动态内存分配的常见错误全面分析讲解，同样遇到过C语言动态内存分配各种问题的同学可以借鉴参考下，希望能够有所帮助2021-10-10
经常会遇到类型转换，本文主要介绍了C++中把字符串转换为整数的两种简单方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
很多初学者都感觉右值引用晦涩难懂，其实不然。右值引用只不过是一种新的 C++ 语法，真正理解起来有难度的是基于右值引用引申出的2种 C++ 编程技巧，分别为移动语义和完美转发。本节给读者讲解什么是右值引用以及它的基本用法。2021-06-06
这篇文章主要介绍了使用C++实现插件模式时的避坑要点,本文主要分析实践中常见的、因为对原理不清楚而搞出来的产品里的坑，本文给大家介绍的非常详细，需要的朋友可以参考下2022-08-08
string中c_str(),data(),copy(p,n)函数的用法总结
以下是对string中c_str(),data(),copy(p,n)函数的用法进行了详细的介绍，需要的朋友可以过来参考下2013-09-09
最近一直在学数据结构与算法，深深的感受到我们学习语言，永远都只是一项工具，方法才是其中最重要的部分。这篇文章我将会通过几个例子来说明算法，也就是写程序的思路在程序中的重要意义2021-08-08
这篇文章主要介绍了数据结构与算法中二叉树子结构的详解的相关资料,需要的朋友可以参考下2017-04-04
最新评论