有多種方法可以去掉數組中的重復元素,以下是一種常見的方法:
#include <stdio.h>
int removeDuplicates(int arr[], int n) {
if (n == 0 || n == 1)
return n;
int temp[n];
int j = 0;
for (int i = 0; i < n - 1; i++) {
if (arr[i] != arr[i + 1]) {
temp[j++] = arr[i];
}
}
temp[j++] = arr[n - 1];
for (int i = 0; i < j; i++) {
arr[i] = temp[i];
}
return j;
}
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
n = removeDuplicates(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在這個方法中,我們首先創建一個臨時數組temp
,然后遍歷原始數組arr
,將不重復的元素復制到temp
中。最后,將temp
中的元素復制回原始數組arr
。這樣就可以去掉重復的元素。