双指针法移除数组元素

L1XY

已于 2023-03-01 17:37:06 修改

阅读量76

点赞数

文章标签：算法 c++ 数据结构

于 2023-03-01 17:34:20 首次发布

本文链接：https://blog.csdn.net/weixin_41584397/article/details/129286307

版权

该代码示例展示了如何在C语言中用双指针法删除数组中指定的目标元素（如示例中的数字4）。程序初始化两个指针，一个慢指针`slowIndex`和一个快指针`fastIndex`，遍历数组时，若当前元素不等于目标值，则将其移动到慢指针的位置并更新慢指针，最终得到的新数组长度为慢指针的值。

摘要由CSDN通过智能技术生成

双指针法移除数组元素

#include <stdio.h>

int a[] = {1, 2, 3, 4, 4, 5, 6, 4, 7};
int target = 4;

int main()
{
	int slowIndex = 0;
	int fastIndex = 0;
	int leng = sizeof(a)/sizeof(int);
	printf("原数组长度为：%d\n", leng);
	
	for (fastIndex = 0; fastIndex < leng; fastIndex++) {
		if (a[fastIndex] != target) {
			a[slowIndex++] = a[fastIndex];
		}
	}

	printf("移除后数组长度为：%d\n", slowIndex);
	
   return 0;
}