C语言题目,指定删除数组中的同一个数字

题目要求,指定一个数字,将数组中和他相同的所有数字删除,时间复杂度为O(N).空间复杂度为O(1) ,并且不可另开辟数组,函数最后返回剩余数组长度

解题思路:

假设要删除的数字为3

首先看这张图:

我们可以先试想一下,当src等于3的时候,那么就要让后面的数字覆盖掉3,这就代表,当src遇到3时必须记录一下3的位置,再让src++找到不是3的元素,最后进行替换,dest就起到这么一个记录作用,当src不等于3时,那么dest = src,并且dest++,src++,当src等于3时,dest不动,src++指向后面的元素,如果等于3,那么继续++.如果不等于3继续++,限制条件就为src!=数组长度,最后返回dest的值,也就是当前不是3的所有元素末尾的位置+1,也就是数组长度

解题代码如下:

 

#include<stdio.h>

int Arraydel(int* arr,int x,int len)
{
	int dest = 0;
	int src = 0;
	while (src < len)
	{
		if (arr[src] != x)
		{
			arr[dest] = arr[src];
			dest++;
			src++;
		}
		else
			src++;
	}
	return dest;

}