79 两个整数集合A和B，求其交集

【本文链接】

http://www.cnblogs.com/hellogiser/p/ab-intersect.html

【题目】

两个整数集合A和B，求其交集。

【分析】

 

1. 读取整数集合A中的整数，将读到的整数插入到map中，并将对应的值设为1。

 

2. 读取整数集合B中的整数，如果该整数在map中并且值为1，则将此数加入到交集当中，并将在map中的对应值改为2。通过更改map中的值，避免了将同样的值输出两次。

【代码】

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71

// 80_ABIntersect.cpp : Defines the entry point for the console application. // /* version: 1.0 author: hellogiser blog: http://www.cnblogs.com/hellogiser date: 2014/9/26 */ #include "stdafx.h" #include <iostream> #include <map> using namespace std; /* 1,2,3,8,9 1,1,2,3,3,10,12,15 */ void ABIntersect(int *a, int n, int *b, int m) {     )         return;     int len = min(n, m);     map<int, int> dict;     int *result = new int[len];     ; int i;     // for a ; i < n; i++)     {         dict[a[i]] = ;     } ; i < m; i++)     {         )         {             result[cnt++] = b[i]; dict[b[i]] ++;         }     } // output result ; i < cnt; i++)     {         cout << result[i] << " ";     }     cout << endl; delete []result; } void test_case() {     };     };     ABIntersect(a, sizeof(a) / sizeof(int), b, sizeof(b) / sizeof(int)); } int _tmain(int argc, _TCHAR *argv[]) {     test_case();     ; } /* 1 2 3 */

【参考】

http://blog.csdn.net/zyw_ym_zone/article/details/10474443