C语言实现数组去重的方法是什么
导读:C 语言实现数组去重的方法可以通过遍历原数组,将不重复的元素存放到新数组中的方式来实现。具体步骤如下: 定义一个新的数组用于存放不重复的元素,初始化为空。 遍历原数组,对于每一个元素,判断是否在新数组中存在,如果不存在则将其添加到新数组中...
C 语言实现数组去重的方法可以通过遍历原数组,将不重复的元素存放到新数组中的方式来实现。具体步骤如下:
- 定义一个新的数组用于存放不重复的元素,初始化为空。
- 遍历原数组,对于每一个元素,判断是否在新数组中存在,如果不存在则将其添加到新数组中。
- 最终得到的新数组就是去重后的结果。
以下是一个示例代码实现:
#include <
stdio.h>
void removeDuplicates(int arr[], int n) {
int unique[n];
int j = 0;
for (int i = 0;
i <
n;
i++) {
int duplicate = 0;
// 判断当前元素是否重复
for (int k = 0;
k <
j;
k++) {
if (arr[i] == unique[k]) {
duplicate = 1;
break;
}
}
// 若不重复则添加到新数组中
if (!duplicate) {
unique[j++] = arr[i];
}
}
// 打印去重后的结果
for (int i = 0;
i <
j;
i++) {
printf("%d ", unique[i]);
}
}
int main() {
int arr[] = {
1, 2, 2, 3, 4, 4, 5}
;
int n = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, n);
return 0;
}
运行结果为:1 2 3 4 5
通过上面的方法,我们可以实现对数组的去重操作。
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: C语言实现数组去重的方法是什么
本文地址: https://pptw.com/jishu/680181.html