c语言数组去重的方法
时间: 2023-09-23 18:08:04 浏览: 803
javascript实现数组去重的多种方法
5星 · 资源好评率100%
你可以使用以下方法来去除C语言数组中的重复元素:
1. 使用双重循环遍历数组,比较每个元素与其后面的所有元素是否相等。
2. 如果找到重复元素,则将后面的元素向前移动一位,覆盖重复元素。
3. 数组长度减1,并继续比较当前位置的元素与后面的元素是否相等。
4. 重复上述步骤,直到遍历完所有元素。
以下是一个示例代码:
```c
#include <stdio.h>
int main() {
int arr[] = {1, 2, 3, 4, 2, 3, 5, 6, 1};
int length = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < length - 1; i++) {
for (int j = i + 1; j < length;) {
if (arr[j] == arr[i]) {
for (int k = j; k < length - 1; k++) {
arr[k] = arr[k + 1];
}
length--;
} else {
j++;
}
}
}
printf("去重后的数组:");
for (int i = 0; i < length; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码会输出去重后的数组:1 2 3 4 5 6。请注意,这种方法只适用于顺序不重要的情况,如果需要保持原数组的顺序,可以使用其他方法。
阅读全文