数组去重

lsmCC

如果一个数组为中有四个元素，另外一个数组中有两个元素且与第一个数组的元素相同，怎么打印第一个数组不相同的两个数
用c++写

isdkz

可以先将两个数组合并成一个数组，然后对这个数组进行去重，最后找出不在第一个数组中的两个数即可。

下面是示例代码：

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <vector>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main() {
   
8.     int arr1[] = {1, 2, 3, 4};
   
9.     int arr2[] = {2, 4};
   
10.     int len1 = sizeof(arr1) / sizeof(int);
    
11.     int len2 = sizeof(arr2) / sizeof(int);
    
12.     vector<int> vec(len1 + len2);
    
13.     merge(arr1, arr1 + len1, arr2, arr2 + len2, vec.begin());
    
14.     sort(vec.begin(), vec.end());
    
15.     auto it = unique(vec.begin(), vec.end());
    
16.     for (auto i = vec.begin(); i != it; ++i) {
    
17.         if (find(arr1, arr1 + len1, *i) == arr1 + len1) {
    
18.             cout << *i << " ";
    
19.         }
    
20.     }
    
21.     cout << endl;
    
22.     return 0;
    
23. }
    

复制代码

输出结果为：

1. 1 3
   

复制代码

这里使用了  merge  函数将两个数组合并成一个有序数组，然后使用  sort  和  unique  函数将数组去重。最后使用  find  函数找出不在第一个数组中的元素。

陶远航

在C++中，我们可以使用STL中的std::set或std::unordered_set来实现数组去重。这两个数据结构都能自动去除重复元素。下面是一个简单的示例：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <unordered_set>
   
4. 
   
5. int main() {
   
6.     // 初始化两个数组
   
7.     std::vector<int> array1 = {1, 2, 3, 4};
   
8.     std::vector<int> array2 = {1, 2};
   
9. 
   
10.     // 使用unordered_set去重
    
11.     std::unordered_set<int> set1(array1.begin(), array1.end());
    
12.     std::unordered_set<int> set2(array2.begin(), array2.end());
    
13. 
    
14.     // 打印第一个数组中不在第二个数组中的元素
    
15.     for (int num : set1) {
    
16.         if (set2.find(num) == set2.end()) {
    
17.             std::cout << num << std::endl;
    
18.         }
    
19.     }
    
20. 
    
21.     return 0;
    
22. }
    

复制代码

在这个例子中，我们首先将两个数组转换为unordered_set，然后遍历第一个集合，对于每个元素，我们检查它是否在第二个集合中。如果不在，我们就打印它。

注意，unordered_set的find方法的时间复杂度是O(1)，所以这个算法的总时间复杂度是O(n)，其中n是第一个数组的大小。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

问题描述：
给定两个数组，一个数组A包含四个元素，另一个数组B包含两个与数组A中的元素相同的元素。要求打印出数组A中不相同的两个数。

解决方案：
你可以使用哈希表来解决这个问题。哈希表可以用来记录数组中元素的出现次数，从而实现去重和计数的功能。

具体步骤如下：
1. 创建一个哈希表，用于记录数组A中每个元素的出现次数。
2. 遍历数组A，统计每个元素出现的次数，并将其记录在哈希表中。
3. 遍历数组B，对于其中的每个元素，如果在哈希表中已经存在，则将其出现次数减1；如果在哈希表中不存在，则表示该元素是数组A中不相同的元素，将其打印出来。
4. 最后遍历哈希表，找到剩余出现次数为1的元素，并将其打印出来。

代码示例（C++）：

2. #include <iostream>
3. #include <unordered_map>
4. #include <vector>
6. void printUniqueNumbers(const std::vector<int>& A, const std::vector<int>& B) {
7.     std::unordered_map<int, int> countMap;
8.    
9.     // 统计数组A中每个元素的出现次数
10.     for (int num : A) {
11.         countMap[num]++;
12.     }
13.    
14.     // 处理数组B中的元素
15.     for (int num : B) {
16.         if (countMap.count(num) > 0) {
17.             countMap[num]--;
18.         } else {
19.             std::cout << num << " ";
20.         }
21.     }
22.    
23.     // 打印数组A中剩余出现次数为1的元素
24.     for (auto& entry : countMap) {
25.         if (entry.second == 1) {
26.             std::cout << entry.first << " ";
27.         }
28.     }
29. }
31. int main() {
32.     std::vector<int> A = {1, 2, 3, 4};
33.     std::vector<int> B = {3, 4};
34.    
35.     printUniqueNumbers(A, B);
36.    
37.     return 0;
38. }

复制代码

运行上述代码，将会输出数组A中不相同的两个数，即1和2。

希望以上解决方案能够满足你的需求。如果有任何疑问，请随时让我知道。

球一个最佳答案谢谢啦！这对我非常重要！

陈尚涵

请不要重复发帖
我粘贴下上个帖子的内容


没看懂，第一个数组4个元素，第二个数组2个元素，且第一个数组完全覆盖第二个数组，打印第一个数组不同的数？那和第二个数组有什么关系，真没看明白
我就当你是一个数组，要去除所有重复的数字，可以另外定义一个布尔数组来表示有没有去掉，然后用桶或map来检测之前有没有这个数，有的话就删除，即改变布尔数组的值
还有一种慢方法，不用桶map了，用二维数组来进行判断
最后按布尔数组把没有删掉的给输出就好了