c语言 删除数组中的重复元素保留一个
时间: 2023-09-05 16:00:35 浏览: 244
要删除数组中的重复元素,可以使用C语言编写一个算法来实现。具体的步骤如下:
1. 定义一个函数,接收一个整型数组和数组的大小作为参数。
2. 在函数内部,创建一个新的数组,并将原数组的第一个元素存入新数组中。
3. 使用两个嵌套的for循环来遍历原数组。外层循环用于迭代原数组的每个元素,内层循环用于比较当前元素与新数组中的元素是否相同。如果相同,则跳过此元素;否则,将该元素添加到新数组。
4. 返回新数组。
下面是一个示例代码实现:
```c
#include <stdio.h>
int* removeDuplicates(int arr[], int size) {
int* newArr = (int*)malloc(size * sizeof(int));
int newSize = 1; // 新数组的大小,默认为1,即保留原数组的第一个元素
newArr[0] = arr[0]; // 将原数组的第一个元素存入新数组
for (int i = 1; i < size; i++) {
int isDuplicate = 0;
for (int j = 0; j < newSize; j++) {
if (arr[i] == newArr[j]) {
isDuplicate = 1;
break;
}
}
if (isDuplicate == 0) {
newArr[newSize] = arr[i];
newSize++;
}
}
return newArr;
}
int main() {
int arr[] = {1, 2, 3, 4, 2, 3, 5, 6, 1};
int size = sizeof(arr) / sizeof(arr[0]);
int* newArr = removeDuplicates(arr, size);
printf("原数组:");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n删除重复元素后的数组:");
for (int i = 0; i < newSize; i++) {
printf("%d ", newArr[i]);
}
free(newArr); // 释放内存
return 0;
}
```
这段代码将会输出:
```
原数组:1 2 3 4 2 3 5 6 1
删除重复元素后的数组:1 2 3 4 5 6
```
通过该算法,我们可以删除数组中的重复元素,并保留一个。
阅读全文