【删除有序数组中的重复项 II之O(N)算法】2024-1-31

智者知已应修善业2025-12-19 11:24

缘由关于#c++#的问题：为什么我代码测试样例可以通过，编译结果显示内部错误呢_编程语言-CSDN问答

题目如下：删除有序数组中的重复项 II

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

cpp 复制代码

	int a[]{1, 1, 1, 2, 2, 3, 3, 3, 4, 7}, x = 0, l = 10, j = 1, c = 0;
qc:if (x < l)
{//只计算新长度不移动数据
	   if (a[x] == a[x + j])
		   ++j;
	   else if (j>2)
		   c += j - 2, x += j, j = 1;
	   else
		   x += j, j = 1;
	   goto qc;
}
   std::cout << (l - c) << "\n";

cpp 复制代码

	int a[]{1, 1, 1, 2, 2, 3, 3, 3, 4, 7}, x = 0, l = 10, j = 1, c = 0;
qc:if (x < l)
{//数据移动
	   if (a[x] == a[x + j])
		   ++j;
	   else if (j>2)
		   c += j - 2, x += j, j = 1;
	   else
		   x += j, j = 1;
	   if (c)
		   a[x - c] = a[x];
	   goto qc;
}
   std::cout << (l - c) << "\n"; x = 0;
sc:if (x < l - c){ std::cout << a[x];std::cout << (++x < l - c ? " " : "\n"); goto sc; }