锐客网

  1. 首页 > 生活百科 > it技术 > >

C语言基础双指针移除元素解法

【C语言基础双指针移除元素解法】本题方法：双指针。知识比较基础，思路简单
题目：
C语言基础双指针移除元素解法
文章图片

我的题解：

int removeElement(int* nums, int numsSize, int val){int i=0,j=0; int cnt=0; //计数器，用来统计val的个数while(j
关于我的解法思路:
我们先举个例子，比如{2,5,7,9,9,1,0}，val=9
刚开始我们让指针都指向0位置，也就是nums[0]，j为快指针，i为慢指针
C语言基础双指针移除元素解法
文章图片

如果j指向的地方不是val(也就是9)，那我们就直接让nums[j]覆盖nums[i]，并且i++,j++，让两个指针都指向下一个位置,如下图：
C语言基础双指针移除元素解法
文章图片

如此重复,指向7也是同理
指向7这个元素后，i++,j++，这时候，两个指针都到了val(也就是9)这个地方
C语言基础双指针移除元素解法
文章图片

j指针 指向的就是我们要去掉的值val（9），也就是代码中的 2步骤，这时候我们 i指针不动，j指针继续往前走，cnt变量记录val出现的次数，cnt++。
j到了第二个9的时候 ，j指针还是继续往前走，i指针还是不变,cnt依旧++，如下图
C语言基础双指针移除元素解法
文章图片

这时候，j指针指向的是1，就不是val的值了，我们就直接把nums[j]覆盖nums[i]，也就是把1覆盖9了，那就两个指针都往前走，同理j指向0，不是val，那就继续覆盖。
返回值：就是数组总个数numsSize减去val出现的次数cnt。
双指针大致思路如上，有意见欢迎指出~
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

    推荐阅读


    上一篇：Java如何实现通过证书访问Https请求

    下一篇：Java基础知识精通数组的内存分析