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

本题方法:双指针。知识比较基础,思路简单

题目:

C语言基础双指针移除元素解法_第1张图片

我的题解:

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语言基础双指针移除元素解法_第2张图片

如果j指向的地方不是val(也就是9),那我们就直接让nums[j]覆盖nums[i],并且i++,j++,让两个指针都指向下一个位置,如下图:

C语言基础双指针移除元素解法_第3张图片

如此重复,指向7也是同理

指向7这个元素后,i++,j++,这时候,两个指针都到了val(也就是9)这个地方

C语言基础双指针移除元素解法_第4张图片

j指针 指向的就是我们要去掉的值val(9),也就是代码中的 2步骤,这时候我们 i指针不动,j指针继续往前走,cnt变量记录val出现的次数,cnt++。

j到了第二个9的时候 ,j指针还是继续往前走i指针还是不变,cnt依旧++,如下图

C语言基础双指针移除元素解法_第5张图片

这时候,j指针指向的是1,就不是val的值了,我们就直接把nums[j]覆盖nums[i],也就是把1覆盖9了,那就两个指针都往前走,同理j指向0,不是val,那就继续覆盖。

返回值:就是数组总个数numsSize减去val出现的次数cnt。

双指针大致思路如上,有意见欢迎指出~

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

你可能感兴趣的:(C语言基础双指针移除元素解法)