请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
时间: 2023-05-31 07:20:06 浏览: 175
### 回答1:
函数fun的实现如下:
int fun(int a[], int n)
{
if (n <= 1) return n; // 数组为空或只有一个元素,不需要删除
int i, j;
for (i = , j = 1; j < n; j++) {
if (a[i] != a[j]) { // 如果a[i]和a[j]不相同,将a[j]复制到a[i+1]的位置
a[++i] = a[j];
}
}
return i + 1; // 返回删除后数组中数据的个数
}
函数的思路是:使用两个指针i和j,i指向当前已经处理好的不重复的元素的最后一个位置,j指向当前要处理的元素。如果a[i]和a[j]相同,就继续向后遍历;如果a[i]和a[j]不相同,就将a[j]复制到a[i+1]的位置,并将i向后移动一位。最后返回i+1即为删除后数组中数据的个数。
### 回答2:
题目要求编写一个函数,将一维数组中相同的数全部删去,只剩下一个。此外,要求函数返回删除后数组中数据的个数。
我们可以采用双指针的方法来实现这个功能。定义两个指针,一个指针指向当前元素,另一个指针指向第一个不同于当前元素的位置,如果两个指针的位置相同,说明当前元素和前面的元素相同,需要将当前元素删除。否则,将当前元素赋值给第一个不同于当前元素的位置,并且后移该指针。最后返回第二个指针的位置即可。
下面是函数的代码实现:
```python
def fun(arr):
if not arr:
return 0
slow = 0
for fast in range(1, len(arr)):
if arr[fast] != arr[slow]:
slow += 1
arr[slow] = arr[fast]
return slow + 1
```
我们首先判断数组是否为空,如果是,则直接返回0,表示删除后数组中数据的个数为0。
接下来定义双指针slow和fast,其中slow指向当前元素,fast指向下一个元素。如果当前元素和下一个元素相等,说明要将下一个元素删除,我们只需要将fast指针后移即可;如果当前元素和下一个元素不相等,说明不需要删除,我们需要将当前元素赋值给slow + 1的位置,并且后移slow指针。
最后返回slow + 1的位置,即为删除后数组中数据的个数。
例如,假设原数组为[1, 2, 2, 3, 3, 3, 4, 4, 5],经过函数fun处理后,得到的数组为[1, 2, 3, 4, 5],删除后数组中数据的个数为5。
### 回答3:
题目描述
有一个一维数组,现在需要编写一个函数fun来实现删除一维数组中所有相同的数,只保留一个,使数组中的数据唯一化,同时返回剩余的数组数据个数。
题目分析
根据题目要求,我们需要遍历整个数组,通过比较相邻的元素来判断是否相等,如果相等则需要将后一个元素删除,然后接着向后遍历,直到将数组中所有相同的元素删除完毕后,我们就得到了唯一化的数组。最后需要返回数组中剩余的元素个数。
函数fun实现步骤
1、声明一个变量count,用来记录唯一化数组中的元素个数,初始值为1。
2、遍历数组,比较相邻的元素是否相等,如果相等则将后一个元素删除,没有重复时count自增1。
3、返回count的值即为唯一化数组中的元素个数。
函数fun代码实现
```python
def fun(arr):
count = 1
for i in range(1, len(arr)):
if arr[i] != arr[i-1]:
count += 1
return count
```
测试样例
下面给出一个测试案例,验证函数的正确性。
输入:arr = [1, 2, 2, 3, 3, 3, 4]
输出:4
解释:唯一化后的数组为[1, 2, 3, 4],元素个数为4。
总结
本篇文章讲解了如何实现删除一维数组中相同的元素,只保留一个的方法,同时返回数组中唯一元素的个数。通过本篇文章的学习,相信读者已经掌握了函数fun的编写方法以及相应的实现思路和技巧。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)