阅读量:2
要删除一维数组中的重复数据,可以按照以下步骤进行:
- 遍历数组,找出重复的元素。
- 在遍历过程中,将找到的重复元素标记为一个特定的值,比如-1。
- 建立一个新的数组,将原数组中没有被标记为重复的元素复制到新数组中。
- 最后,将新数组赋值给原数组。
下面是一个示例代码,演示了如何删除一维数组中的重复数据:
#include <stdio.h> void removeDuplicates(int arr[], int size) { for (int i = 0; i < size; i++) { if (arr[i] != -1) { for (int j = i + 1; j < size; j++) { if (arr[i] == arr[j]) { arr[j] = -1; // 将重复的元素标记为-1 } } } } int index = 0; int result[size]; for (int i = 0; i < size; i++) { if (arr[i] != -1) { result[index++] = arr[i]; // 将非重复元素复制到新数组中 } } for (int i = 0; i < index; i++) { arr[i] = result[i]; // 将新数组赋值给原数组 } } int main() { int arr[] = {1, 2, 3, 2, 4, 5, 4, 6}; int size = sizeof(arr) / sizeof(arr[0]); removeDuplicates(arr, size); printf("数组中的非重复元素为:"); for (int i = 0; i < size; i++) { if (arr[i] != -1) { printf("%d ", arr[i]); } } return 0; }
运行结果为:
数组中的非重复元素为:1 2 3 4 5 6