阅读量:2
要删除一维数组中相同的数,可以使用双重循环遍历数组,比较每个元素是否与其他元素相同,若相同,则将该元素删除。
以下是一个示例代码:
#include <stdio.h> void removeDuplicates(int arr[], int *size) { int i, j, k; for (i = 0; i < *size; i++) { for (j = i + 1; j < *size;) { if (arr[j] == arr[i]) { // 元素相同,删除arr[j] for (k = j; k < *size - 1; k++) { arr[k] = arr[k + 1]; } (*size)--; // 数组大小减1 } else { j++; } } } } int main() { int arr[] = {1, 2, 3, 2, 4, 1, 5, 3}; int size = sizeof(arr) / sizeof(arr[0]); printf("原始数组:"); for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); removeDuplicates(arr, &size); printf("删除相同元素后的数组:"); for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }
运行结果:
原始数组:1 2 3 2 4 1 5 3 删除相同元素后的数组:1 2 3 4 5
在上述代码中,removeDuplicates
函数用于删除数组中相同的数。首先使用双重循环遍历数组,外层循环控制当前要比较的元素,内层循环遍历当前元素之后的所有元素。若发现相同的元素,则将后面的元素依次向前移动,数组大小减1。最后,输出删除相同元素后的数组。