c++数组去重方法

#include <iostream>
#include <vector>
#include <set>

using namespace std;

// 使用 set 去重
vector<int> removeDuplicates(vector<int>& nums) {
    // 将数组中的元素插入到 set 中，set 会自动去重
    set<int> uniqueElements(nums.begin(), nums.end());
    // 将 set 中的元素拷贝回 vector
    vector<int> result(uniqueElements.begin(), uniqueElements.end());
    return result;
}

int main() {
    vector<int> nums = {1, 2, 2, 3, 4, 4, 5};
    vector<int> uniqueNums = removeDuplicates(nums);

    cout << "去重后的数组: ";
    for (int num : uniqueNums) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

解释说明：

1. 引入头文件：#include <iostream> 和 #include <vector> 用于输入输出和使用 vector 容器，#include <set> 用于使用 set 容器。
2. 定义函数 removeDuplicates：该函数接收一个 vector<int> 类型的引用参数 nums，并返回一个去重后的 vector<int>。
   • 使用 set<int> 来存储 nums 中的元素，set 会自动去除重复元素。
   • 将 set 中的元素拷贝回一个新的 vector<int> 并返回。
3. 主函数 main：
   • 创建一个包含重复元素的 vector<int>。
   • 调用 removeDuplicates 函数对数组进行去重。
   • 输出去重后的数组。

这种方法利用了 set 的特性来实现数组去重，简单且高效。