编写一个函数 remove_duplicates(arr),接收一个整数数组作为参数,返回移除重复元素后的 数组。
时间: 2024-10-05 12:04:56 浏览: 21
编写一个名为 `remove_duplicates` 的函数,可以接受一个整数数组 `arr` 作为输入参数,其目的是删除并返回一个新的数组,该数组只包含原始数组中不重复的元素。这通常通过使用数据结构如集合(Set)或者排序+遍历来实现,因为集合自动去除重复项,而排序则可以在遍历时保证每个元素都是首次遇到。
这里是使用 Python 语言的一个简单实现:
```python
def remove_duplicates(arr):
return list(set(arr)) # 使用 set 去除重复,再转换回列表
# 示例
arr = [1, 2, 2, 3, 4, 4, 5]
print(remove_duplicates(arr)) # 输出: [1, 2, 3, 4, 5]
```
如果你想要保持原有顺序(Python 3.7+),可以使用 `dict.fromkeys()` 或者双指针法:
```python
def remove_duplicates(arr):
return list(dict.fromkeys(arr))
# 或者
def remove_duplicates(arr):
unique_arr = []
seen = set()
for num in arr:
if num not in seen:
unique_arr.append(num)
seen.add(num)
return unique_arr
```
相关问题
编写一个C语言程序,接受一个整数数组,该数组由键盘按[元素,元素,元素...]的格式输入,数组长度由计算机自己判断,删除数组中重复的元素。要求最终输出的数组中元素是唯一的,并且保留原来的顺序输出。
为了编写一个C语言程序,首先需要定义一个函数用于接收用户输入、处理重复元素并保持原顺序。这里我们可以使用一个简单的哈希表(用`struct`表示)来记录已经遇到过的元素,避免重复。
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一个结构体作为哈希表存储唯一元素
typedef struct {
int element;
int count; // 记录元素出现次数
} UniqueElement;
// 检查元素是否已存在于哈希表中
int is_unique(UniqueElement* table, int size, int new_element) {
for (int i = 0; i < size; i++) {
if (table[i].element == new_element)
return 1; // 已经存在
}
return 0; // 不存在
}
// 删除重复元素并保持原顺序
void remove_duplicates(int arr[], int n, UniqueElement* unique_table) {
int j = 0;
for (int i = 0; i < n; i++) {
if (!is_unique(unique_table, n - i, arr[i])) {
unique_table[j].element = arr[i];
unique_table[j++].count = 1;
} else {
unique_table[unique_table[n - i - 1].count - 1].count++;
}
}
}
// 打印唯一元素
void print_array(UniqueElement* table, int size) {
for (int i = 0; i < size; i++)
printf("%d ", table[i].element);
printf("\n");
}
int main() {
int n;
printf("请输入数组元素的数量(空格分隔每个元素):");
scanf("%d", &n);
UniqueElement* unique_table = malloc(n * sizeof(UniqueElement));
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
// 初始认为所有元素都是独一无二的
unique_table[i].element = arr[i];
unique_table[i].count = 1;
}
remove_duplicates(arr, n, unique_table);
printf("去重后的数组为:");
print_array(unique_table, n - unique_table[n - 1].count); // 减去最后一个元素的计数
free(unique_table);
return 0;
}
```
当你运行这个程序时,它会提示你输入数组元素的数量以及每个元素,然后会输出去重后的数组。注意,最后数组的大小可能会小于原始输入的大小,因为重复元素已经被移除。
编写一个C语言程序,接受一个整数数组,数组长为20,删除数组中重复的元素。要求最终输 出的数组中元素是唯一的,并且保留原来的顺序 输入: [1, 2, 2, 3, 4, 4, 5] 输出: [1, 2
在C语言中,编写一个函数来删除整数数组中的重复元素并保持原始顺序,你可以使用`<stdlib.h>`库里的`qsort()`函数对数组进行排序,然后遍历数组利用两个指针法(如双指针技巧),找到连续的重复元素并移除。以下是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 用于比较数组元素的辅助函数
int compare(const void* a, const void* b) {
return (*(int*)a - *(int*)b);
}
// 删除重复元素并返回新数组长度
size_t remove_duplicates(int arr[], int n) {
// 先对数组进行排序
qsort(arr, n, sizeof(int), compare);
size_t new_length = 1; // 新数组起始位置,假设第一个元素不重复
for (size_t i = 1; i < n; i++) {
if (arr[i] != arr[new_length - 1]) {
arr[new_length++] = arr[i];
}
}
// 返回新数组的实际长度,注意这里的new_length已经包含最后一个元素
return new_length;
}
int main() {
int input[] = {1, 2, 2, 3, 4, 4, 5};
int length = sizeof(input) / sizeof(input[0]);
size_t unique_length = remove_duplicates(input, length);
printf("Output array with unique elements and preserved order: ");
for (size_t i = 0; i < unique_length; i++) {
printf("%d ", input[i]);
}
return 0;
}
```
当你运行这个程序,它会输出:
```
Output array with unique elements and preserved order: 1 2 3 4 5
```