leetcode 删除数组指定值的元素

最新推荐文章于 2025-05-21 15:35:03 发布

zyhlovecode

最新推荐文章于 2025-05-21 15:35:03 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode菜鸟

本文链接：https://blog.youkuaiyun.com/zyhlovecode/article/details/50476196

leetcode菜鸟专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个解决LeetCode删除元素问题的高效算法。该算法通过双指针技巧实现，能够在遍历过程中直接调整数组内容并更新数组长度，避免了额外的空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 删除元素的题，讨论区中看到了一个非常巧妙的算法，如下：

int removeElement(int* nums, int numsSize, int val) {
	int i, j;
	//j在后面定位，表示数组中第一个与所查元素不同的位置，
	//如果找到所查元素就将值替换过去，j往前移一位，根据j的值返回数组的长度
	//非常精妙
	for(i = j = numsSize - 1; i >= 0; i--)
		if(nums[i] == val && i != j--) 
			nums[i] = nums[j+1] ;
	return j+1;
}