请编写函数fun,该函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。

本文收录于专栏:算法之翼
https://blog.csdn.net/weixin_52908342/category_10943144.html
订阅后本专栏全部文章可见。

本文含有题目的题干、解题思路、解题思路、解题代码、代码解析。本文分别包含C语言、C++、Java、Python四种语言的解法完整代码和详细的解析。

题干

请编写函数fun,该函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
例如,若一维数组中的数据是:
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。
删除后,数组中的内容应该是:
2 3 4 5 6 7 8 9 10。

运行效果如下
在这里插入图片描述

解题思路

首先,我们可以使用两个指针来遍历数组。一个指针(称为“读指针”)用于遍历整个数组,另一个指针(称为“写指针”)用于记录当前不重复的元素的位置。

我们从数组的第二个元素开始,依次与前一个元素比较。如果当前元素与前一个元素相同,则跳过;如果不同,则将当前元素复制到写指针所指向的位置࿰

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-30 06:24:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-30 06:24:04       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-30 06:24:04       82 阅读
  4. Python语言-面向对象

    2024-04-30 06:24:04       91 阅读

热门阅读

  1. 在音乐播放器中Android服务的实现

    2024-04-30 06:24:04       32 阅读
  2. 中学人工智能科创设计中心解决方案

    2024-04-30 06:24:04       31 阅读
  3. strcpy,strncpy函数详解

    2024-04-30 06:24:04       33 阅读
  4. vue 配合 video.js 实现视频播放

    2024-04-30 06:24:04       30 阅读