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

题目：

             

 思路：

我们先举个例子，比如 {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。

双指针大致思路如上，有意见欢迎指出～

代码：

#include <iostream>
using namespace std;
#pragma warning(disable:4996)
int main()
{

	int val = 9;
	int nums[10] = {1,3,2,9,2,4,5,9,1,0};
	int i = 0, j = 0,count = 0;
	int numsize = sizeof(nums)/sizeof(int);
	while (j<numsize)
	{
		if (nums[j]!=val)
		{
			nums[i] = nums[j];
			i++;
			j++;
		}
		else
		{
			count++;
			j++;
		}
	}
	int len = numsize - count;
	for (i = 0;i<len;i++)
	{
		cout << nums[i] << " ";
	}
	cout << endl;
	return 0;
}