阅读量:0
在C语言中,可以使用如下方法删除数组中的重复元素:
- 首先,对数组中的元素进行排序,以便将重复元素放在一起。
- 创建一个新的数组,用于存放删除重复元素后的数组。
- 遍历排序后的数组,将第一个元素复制到新数组中。
- 遍历排序后的数组中的其他元素,如果与新数组中的最后一个元素不相同,则将该元素复制到新数组中。
- 最后,新数组中存储的就是删除重复元素后的数组。
以下是一个示例代码:
#include <stdio.h> void removeDuplicates(int arr[], int n) { // 对数组进行排序 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } // 创建新数组,用于存放删除重复元素后的数组 int newArr[n]; int j = 0; // 遍历排序后的数组,将第一个元素复制到新数组中 newArr[j++] = arr[0]; // 遍历排序后的数组中的其他元素,将不重复的元素复制到新数组中 for (int i = 1; i < n; i++) { if (arr[i] != newArr[j - 1]) { newArr[j++] = arr[i]; } } // 打印删除重复元素后的数组 printf("删除重复元素后的数组为:\n"); for (int i = 0; i < j; i++) { printf("%d ", newArr[i]); } printf("\n"); } int main() { int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 6, 7}; int n = sizeof(arr) / sizeof(arr[0]); removeDuplicates(arr, n); return 0; }
运行以上代码,输出结果为:删除重复元素后的数组为:1 2 3 4 5 6 7