C++实现整数序列去重问题的思路与代码解析

### 🌟解题思路 本题的目标是对输入的整数序列进行去重操作，只保留每个数字第一次出现的位置。可以使用一个 `unordered_set` 来记录已经出现过的数字，在遍历输入序列时，若数字未在集合中出现过，则输出该数字并将其加入集合。 ### 💻代码实现 ```cpp #include <iostream> #include <unordered_set> #include <vector> int main() { int n; std::cin >> n; // 读取整数序列的长度 std::vector<int> numbers(n); for (int i = 0; i < n; ++i) { std::cin >> numbers[i]; // 读取整数序列 } std::unordered_set<int> seen; // 用于记录已经出现过的数字 bool first = true; // 用于控制输出格式 for (int num : numbers) { if (seen.find(num) == seen.end()) { // 如果数字未出现过 if (!first) { std::cout << " "; // 不是第一个数字，输出空格 } std::cout << num; // 输出数字 seen.insert(num); // 将数字加入集合 first = false; // 标记不是第一个数字 } } std::cout << std::endl; // 输出换行符 return 0; } ``` ### 📝代码解释 1. **读取输入**：首先读取整数序列的长度 `n`，然后读取 `n` 个整数并存储在 `vector` 中。 2. **去重操作**：使用 `unordered_set` 来记录已经出现过的数字。遍历 `vector` 中的每个数字，若数字未在集合中出现过，则输出该数字并将其加入集合。 3. **输出格式**：使用 `first` 变量来控制输出格式，确保数字之间用一个空格分开。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是整数序列的长度。遍历序列一次，每次查找和插入操作的时间复杂度为 $O(1)$。 - **空间复杂度**：$O(k)$，其中 $k$ 是不重复数字的个数。最坏情况下，所有数字都不重复，空间复杂度为 $O(n)$。 ### 🚀开发建议 - **边界条件检查**：在实际开发中，应该对输入的 `n` 进行边界检查，确保其在 `1 ≤ n ≤ 20000` 的范围内。 - **错误处理**：可以添加对输入格式的错误处理，例如输入的数字不是整数或者超出了 `1 ≤ num ≤ 5000` 的范围。 - **代码复用**：将去重逻辑封装成一个函数，提高代码的复用性。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了详细的 C++ 语言和标准库的文档。 - [《C++ Primer》](https://book.douban.com/subject/10501208/)：经典的 C++ 入门书籍，适合初学者。 ######[AI写代码神器 | 750点数解答 | 2026-07-03 22:55:11]