用c语言编写函数fun,函数的功能是:删去一组数组中所有相同的数,使之只剩一个。数组中的数已按从小到大的顺序排列,函数返回删除后数组的个数

时间: 2023-09-05 13:04:40 浏览: 172
### 回答1: 好的,这个问题可以回答。以下是C语言函数fun的代码实现: ```c int fun(int arr[], int n) { int i, j; if (n == 0) { return 0; } j = 0; for (i = 1; i < n; i++) { if (arr[i] != arr[j]) { arr[++j] = arr[i]; } } return j + 1; } ``` 该函数通过遍历数组,判断当前元素与前一个元素是否相同,如果不同就将其保留下来,否则就跳过。最后返回保留下来的元素个数(也就是删除后的数组个数)。 ### 回答2: 函数fun的实现如下所示: ```c int fun(int arr[], int n) { if (n <= 1) { return n; } int i, j; j = 0; // 新数组的下标 for (i = 1; i < n; i++) { if (arr[i] != arr[j]) { arr[++j] = arr[i]; // 将不相同的数存入新数组 } } return j + 1; // 返回新数组的长度 } ``` 函数接受一个已按从小到大顺序排列的整数数组arr,以及数组的长度n。函数的目标是将数组中所有重复的数删除,只保留一个,并返回删除后数组的长度。 函数中使用了两个指针:i用于遍历原数组arr,j用于记录新数组的下标。初始时,j指向新数组的第一个位置。 从原数组的第二个数开始遍历,如果当前数与上一个数不相同,则说明是新的数,将它存入新数组,并将j加1,指向新数组的下一个位置。 遍历完整个数组后,新数组中只保留了一个相同的数,并且后面的重复数都被删除了。 最后,函数返回新数组的长度j+1作为结果。 ### 回答3: ```c #include <stdio.h> int fun(int arr[], int n) { if(n<=1) return n; // 如果数组长度小于等于1,直接返回原数组长度 int i, j; // 双指针法处理数组 for(i=0, j=1; j<n; j++) { if(arr[i] != arr[j]) { arr[++i] = arr[j]; } } return i+1; // 返回删除重复元素后的数组长度 } int main() { int arr[] = {1, 1, 2, 2, 3, 4, 5, 5, 6, 7, 7, 7}; int n = sizeof(arr)/sizeof(arr[0]); printf("删除重复元素后的数组长度为:%d\n", fun(arr, n)); return 0; } ``` 运行结果: 删除重复元素后的数组长度为:7 解释: 给定数组为{1, 1, 2, 2, 3, 4, 5, 5, 6, 7, 7, 7},使用双指针法处理: - 初始时,i指向第一个元素,j指向第二个元素。 - 如果arr[i]和arr[j]相等,j后移。 - 如果arr[i]和arr[j]不相等,说明找到了一个新的不同元素,将arr[j]复制到arr[i+1],然后i和j都后移。 - 继续重复上述步骤,直到j超出数组范围。 最后得到的数组为{1, 2, 3, 4, 5, 6, 7},同时返回结果7。

相关推荐

最新推荐

recommend-type

android手机应用源码Imsdroid语音视频通话源码.rar

android手机应用源码Imsdroid语音视频通话源码.rar
recommend-type

营销计划汇报PPT,市场品牌 推广渠道 产品 营销策略tbb.pptx

营销计划汇报PPT,市场品牌 推广渠道 产品 营销策略tbb.pptx
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【实战演练】增量式PID的simulink仿真实现

# 2.1 Simulink仿真环境简介 Simulink是MATLAB中用于建模、仿真和分析动态系统的图形化环境。它提供了一个直观的用户界面,允许用户使用块和连接线来创建系统模型。Simulink模型由以下元素组成: - **子系统:**将复杂系统分解成更小的、可管理的模块。 - **块:**代表系统中的组件,如传感器、执行器和控制器。 - **连接线:**表示信号在块之间的流动。 Simulink仿真环境提供了广泛的块库,涵盖了各种工程学科,包括控制系统、电子和机械工程。它还支持用户自定义块的创建,以满足特定仿真需求。 # 2. Simulink仿真环境的搭建和建模 ### 2.
recommend-type

训练集和测试集的准确率都99%,但是预测效果不好

即使训练集和测试集的准确率都很高,但是在实际的预测中表现不佳,可能会有以下几个原因: 1. 数据质量问题:模型训练和测试的数据可能存在问题,比如数据标签错误、数据集采样不均衡、数据集中存在异常值等问题,这些问题可能会导致模型在实际预测中表现不佳。 2. 特征工程问题:模型的特征工程可能存在问题,导致模型无法很好地捕捉数据的特征,从而影响预测效果。 3. 模型选择问题:模型的选择可能不合适,比如选择的模型太简单,无法很好地拟合数据,或者选择的模型太复杂,导致过拟合等问题。 4. 超参数调整问题:模型的超参数可能没有调整到最佳状态,需要进行调整。 针对以上可能的原因,可以采取相应的措施进
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

【实战演练】MATLAB simulink船舶动力定位模拟器

# 1. MATLAB Simulink 简介** MATLAB Simulink 是 MathWorks 公司开发的一款图形化建模和仿真软件,广泛应用于工程、科学和教育领域。它提供了丰富的模块库和仿真环境,使工程师能够快速构建和仿真复杂系统。 Simulink 的核心概念是基于块状图建模,其中每个模块代表一个特定的功能或组件。用户可以通过拖放模块并连接它们来创建系统模型。Simulink 提供了广泛的模块库,涵盖了信号处理、控制系统、动力学和通信等领域。 此外,Simulink 还支持自定义模块开发,允许用户创建自己的模块来扩展其功能。这使得 Simulink 成为一个高度灵活的仿真平
recommend-type

linux下RS485怎么实现

在Linux下实现RS485通信,需要做以下几个步骤: 1. 确认硬件支持:首先需要确认通信设备硬件是否支持RS485通信,如果不支持需要更换支持RS485通信的硬件设备。 2. 配置串口参数:在Linux下使用RS485通信,需要对串口进行一些特殊的配置。例如,需要将串口设置为半双工模式、开启硬件流控等。可以使用Linux提供的stty命令或者相关API接口进行配置。 3. 编写应用程序:通过Linux提供的串口API接口,编写应用程序实现RS485通信。在应用程序中需要设置对应的串口参数,以及发送和接收数据的逻辑。 4. 配置硬件电平转换器:在使用RS485通信时,需要将串口的逻辑