Leetcode_027 Remove Element

最新推荐文章于 2020-07-09 10:35:29 发布

原创最新推荐文章于 2020-07-09 10:35:29 发布 · 675 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode编程同时被 2 个专栏收录

92 篇文章

订阅专栏

leetcode刷题

92 篇文章

订阅专栏

本文介绍了一个使用C语言实现的算法，用于从数组中移除指定值的所有实例，并返回更新后的数组长度。通过迭代遍历数组，该算法能够原地修改数组，提供一种灵活且内存效率高的解决方案。

Question：

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

#include<stdio.h>
int removeElement(int *nums,int numsSize,int val)
{
	int count=0;
	int i;
	for(i=0;i<numsSize;i++)
	{
		if(*(nums+i)!=val)
		{
			*(nums+i-count)=*(nums+i);
		}
		else
		{
			count++;
		}
	}
	return (numsSize-count);
}
int main(void)
{
	int a[]={1,2,3,4,1,2,3,6};
	int t=removeElement(a,8,1);
	int i;
	printf("length %d\n",t);
	for(i=0;i<t;i++)
	{
		printf("%d",a[i]);
	}
}