使用C++写一个数组去重
时间: 2024-05-13 19:20:32 浏览: 81
26删除有序数组中的重复项.zip
以下是使用C语言编写数组去重的示例代码:
```
#include <stdio.h>
int main() {
int arr[10] = { 1, 2, 3, 4, 3, 2, 5, 6, 4, 7 };
int n = 10;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n;) {
if (arr[j] == arr[i]) {
for (int k = j; k < n; k++) {
arr[k] = arr[k + 1];
}
n--;
} else {
j++;
}
}
}
printf("Array after removing duplicates: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
该程序使用两个嵌套的for循环遍历数组中的每个元素,如果两个元素相等,则将后面的元素向前移动一个位置,同时将数组的长度减1。这样就可以在不使用额外空间的情况下,将数组中的重复元素去重。最后,程序输出去重后的数组。
阅读全文