删除有序数组中的重复项

题目:

        一个 非严格递增排列 的数组 arr,原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。元素的相对顺序 应该保持 一致 。然后返回arr中唯一元素的个数。

分析:

1.确保数组内存在可比较的数字,即arr>0

2.有数字的前提下设置两个指针fast和slow,从arr[1]开始向后遍历
①当arr[fast] == arr[fast -1] 时,说明这两个元素是重复元素,后一个元素待覆盖,fast指针继续向  后寻找不重复元素
②当arr[fast] != arr[fast -1] 时,说明这两个元素不是重复元素,后一个元素需要向前移动到重复的元素位置上

在这种情况下我们用fast指针寻找不同的元素,用slow指针指向重复的待覆盖的元素,当fast指针越界时,slow指针指向的数组元素之前全部为未重复项

根据此原理即可解决本题

代码:

int remove_same(int* arr, int n)
{
	if (n == 0 )
	{
		return 0;
	}
	int fast = 1, slow = 1;

	while (fast < n)
	{
		if (arr[fast] != arr[fast - 1])
		{
			arr[slow] = arr[fast];
			slow++;
		}
		fast++;
	}
	return slow;

}


int main()
{
	int arr[] = {0, 0, 1, 1, 2, 2, 3, 3};
	int length = sizeof(arr) / sizeof(arr[0]);
	int n = remove_same(arr, length);
	for (int i = 0; i < n; i++)
	{
		printf("%d  ", arr[i]);
	}
	return 0;
}

运行结果:

相关推荐

  1. 删除有序数组重复

    2024-03-23 07:08:04       34 阅读
  2. 删除有序数组重复

    2024-03-23 07:08:04       11 阅读
  3. 26. 删除有序数组重复

    2024-03-23 07:08:04       46 阅读
  4. LeetCode 26. 删除有序数组重复

    2024-03-23 07:08:04       37 阅读
  5. LeetCode 26 删除有序数组重复

    2024-03-23 07:08:04       35 阅读
  6. 【排序算法】删除有序数组重复 II

    2024-03-23 07:08:04       28 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-23 07:08:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-23 07:08:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-23 07:08:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-23 07:08:04       20 阅读

热门阅读

  1. 57. 爬楼梯(第八期模拟笔试)

    2024-03-23 07:08:04       15 阅读
  2. win10 下Msys2编译FFmpeg的流程方法

    2024-03-23 07:08:04       21 阅读
  3. ARMday7

    ARMday7

    2024-03-23 07:08:04      21 阅读
  4. TensorFlow

    2024-03-23 07:08:04       19 阅读
  5. 1. 控制系统

    2024-03-23 07:08:04       17 阅读
  6. pta 7-31 字符串循环左移 C语言

    2024-03-23 07:08:04       16 阅读
  7. 关于Pyqt更换资源内容运行软件不生效的解决办法

    2024-03-23 07:08:04       18 阅读
  8. Elasticsearch 的 scroll API

    2024-03-23 07:08:04       20 阅读