请写一函数fun,该函数的功能是:删去一维数组中所有重复的数,只保留不同的数。假设数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。

#include<stdio.h>
#define N 80
int fun(int a[], int n)
{
	/*********Begin**********/
	int i = 0,j = 0,h,m=0;
	for (; a[i] != '\0'; i++)
	{
		for (j = i+1; a[j] != '\0'; j++)
		{
			if (a[i] == a[j])
			{
				for (h = j; a[h] != '\0'; h++)
				{
					a[h] = a[h + 1];
				}
				j--;
				m++;
			}
		}
	}
	return n - m;
	/**********  End  **********/
}
void  main()
{
	int a[N] = { 2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10 }, i, n = 20;
	printf("The original data:\n");
	for (i = 0; i < n; i++)
		printf("%3d", a[i]);
	n = fun(a, n);
	printf("\n\nThe data after deleted:\n");
	for (i = 0; i < n; i++)
		printf("%3d", a[i]);
	printf("\n\n");
}

  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: ```python def fun(arr): n = len(arr) if n < 2: return n j = 0 for i in range(1, n): if arr[i] != arr[j]: j += 1 arr[j] = arr[i] return j + 1 ``` 测试: ```python arr = [1, 2, 2, 3, 3, 3, 4, 5, 5] print(fun(arr)) # 输出:5 print(arr[:5]) # 输出:[1, 2, 3, 4, 5] ``` ### 回答2: 定义函数fun如下: ```python def fun(arr): if len(arr) == 0: # 如果组为空,直接返回0 return 0 count = 1 # 初始化计器为1,表示至少会有一个不重复 prev = arr[0] # 用prev保存当前不重复 for i in range(1, len(arr)): if arr[i] != prev: # 如果当前与prev不相等,表示它是一个新的不重复 count += 1 # 计器加1 prev = arr[i] # 更新prev为当前 return count # 返回删除数组中数据个数 ``` 函数的思路是遍历一维数组,如果当前与前一个数不相等,则计器加1并更新prev为当前。遍历结束后,计器的值即为删除数组中数据个数。 例如,组arr为[1, 2, 2, 3, 3, 3, 4, 5, 5],调用fun(arr)会返回5,表示删除后的组为[1, 2, 3, 4, 5],其只剩下5个不重复。 ### 回答3: 编函数如下: ```python def fun(arr): if not arr: return 0 n = len(arr) count = 1 # 初始量为1 for i in range(1, n): if arr[i] != arr[i-1]: # 如果当前与前一个数不相同 arr[count] = arr[i] # 将当前放入索引为count的位置 count += 1 return count ``` 函数的arr表示输入的一维数组,通过遍历组,将不相同的依次放入组的前部分,最后返回剩余的元素个数count即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值