一个int数组里面很多数据但是有重复的数字怎么重头到尾输出要求重复的数据只输出第一个后面重复的不输出
时间: 2024-12-23 11:26:46 浏览: 3
要实现这个功能,你可以使用一个简单的算法遍历数组并存储已经遇到过的元素。如果再次遇到相同的元素,就跳过。以下是C语言的一个示例代码来完成这个任务:
```c
#include <stdio.h>
#define SIZE 100 // 假设数组最大长度
int main() {
int arr[SIZE], unique[SIZE] = {0}, count = 0, i, j;
printf("请输入整数(以空格分隔):");
for (i = 0; i < SIZE; i++) {
scanf("%d", &arr[i]);
if (!unique[arr[i]]) { // 如果元素首次出现
unique[arr[i]] = 1;
count++; // 数组中已有一个新元素
printf("%d ", arr[i]); // 输出当前元素
}
}
printf("\n共有 %d 个不同元素。\n", count);
return 0;
}
```
在这个程序中,我们创建了一个`unique`数组来标记哪些数字已经被看到。当读取数组中的每个元素时,如果对应的`unique`位置为0,表示这是第一次遇到该数字,将其设置为1,并输出。这样,重复的数字只会被打印一次。
如果你需要从数组的开头开始输出,代码逻辑保持不变,只是把`for`循环改为从0开始直到`count`即可。
相关问题
C++: 输入一个长度为10的int型数组 ,输出删除重复数据后的数组
在C++中,你可以通过遍历数组并利用容器(如`std::set`或`std::vector<bool>`)来删除重复元素。这里有一个简单的示例,演示如何使用`std::set`来实现这个功能,因为`std::set`自动去重:
```cpp
#include <iostream>
#include <vector>
#include <set>
void removeDuplicates(int arr[], int length) {
std::set<int> uniqueSet;
for (int i = 0; i < length; ++i) {
uniqueSet.insert(arr[i]);
}
// 转换回包含唯一元素的新数组
std::vector<int> newArray(uniqueSet.begin(), uniqueSet.end());
// 输出新数组
for (const auto &num : newArray) {
std::cout << num << " ";
}
}
int main() {
int arr[10] = {1, 2, 2, 3, 4, 4, 5, 6, 7, 7}; // 示例输入数组
int length = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, length);
return 0;
}
```
当你运行此程序时,它会输出去重后的数组,例如:`1 2 3 4 5 6 7`。
输入数组,删除重复出现的数据 输入 输入一个长度为10的int型数组 输出 输出删除重复数据后的数组
当你有一个整数数组并希望删除其中的重复元素时,可以采用多种算法来实现。一种常见的做法是利用哈希集合(如Python的set或Java的HashSet),因为哈希集合只存储唯一的元素。以下是基本步骤:
1. 创建一个新的集合或列表用于存放不重复的元素。
2. 遍历输入数组,对于每个元素,检查它是否已经在集合中。如果不在,就添加到集合(或新列表)里。
3. 因为集合会自动去重,所以遍历结束后,集合的大小就是数组中不重复元素的数量。你可以将集合转换回原始数组的大小,创建一个新的数组并将集合中的元素复制过去。
例如,在Python中,可以这样做:
```python
def remove_duplicates(arr):
unique_arr = list(set(arr)) # 使用set去重
return unique_arr[:len(arr)] # 返回与原数组等长的新数组
# 测试
input_arr = [1, 2, 3, 4, 5, 2, 6, 7, 8, 1]
output_arr = remove_duplicates(input_arr)
```
在Java中,则需要一个额外的数据结构来跟踪元素是否已存在:
```java
import java.util.ArrayList;
import java.util.HashSet;
public ArrayList<Integer> removeDuplicates(int[] arr) {
HashSet<Integer> set = new HashSet<>();
ArrayList<Integer> result = new ArrayList<>();
for (Integer num : arr) {
if (!set.contains(num)) {
set.add(num);
result.add(num);
}
}
return result;
}
// 测试
int[] inputArr = {1, 2, 3, 4, 5, 2, 6, 7, 8, 1};
int[] outputArr = removeDuplicates(inputArr);
```
阅读全文