找到相同的部分的意思就是  例如： 输入a ={1 2 3 4 5 6 7 8 9} b = {2 3 4 5 6 7 8 9 10}   那么输出的就应该是 c={2 3 4 5 6 7 8 9}

求详细代码~~~~~

就是求两个集合（set_intersection ）的交集呗
你得告诉大家两点：
    a. 两个集合是不是已经排序好了？
    b. 若未排序，允许不允许重排改变实参的顺序？

这些1,2,3,...数的范围？

没有被安排~自己输入
可以不排序的

嗯 只要是整数就行~~

我当然知道“可以不排序的”，我问的是“允许不允许排序”
这么讲吧，如果数据本身是无序的，且又不允许被重排，那么算法复杂多了
对于已经排序的两个集合，有只需要遍历一次的算法。

吹水佬问的是“数据范围”，而不是“数据类型”
我猜他的意思是，如果数据范围不大的话，那么可以用bitmap的手段快速求得结果

参考一下 C++ 的做法：

#include <vector>
#include <algorithm>
#include <iostream>
#include <iterator>
using namespace std;

int main( void )
{
    int a[] = { 1, 2, 3, 3, 4 };
    int b[] = {    2, 3, 3, 4, 4, 5 };

    // 如果a、b是无序的，得先排序
    // std::sort( begin(a), end(a) );
    // std::sort( begin(b), end(b) );

    std::vector<int> out;
    set_intersection( begin(a),end(a), begin(b),end(b), std::back_inserter(out) );

    std::copy( begin(out),end(out), std::ostream_iterator<int>(cout," ") );
}

输出

允许排序的  数值范围的不是很大 100 以内

主要是要求运用链表做这个~~~~~

100以内，那用吹水佬的方法最高效

伪代码如下：
unsigned mark_of_seta[100] = { 0 };
unsigned mark_of_setb[100] = { 0 };
for( value of seta ) ++mark_of_seta[value];
for( value of setb ) ++mark_of_setb[value];

for( size_t i=0; i!=100; ++i )
{
    count = min( mark_of_seta[i], mark_of_setb[i] )
    if( count != 0 )
        输出count个i
}

不评价