经典指数          
原因
3193
浏览数
0
收藏数
 

无序数组ab,每个数组有一次循环遍历的机会,找出a有b没有的数字(不能使用外部东西)

     举报   纠错  
 
切换
1 个答案

int首先吐槽一下题目,应该是a和b两个数组吧,说得好像有一个数组ab似的。另外,不能使用外部东西是什么意思?太不严谨了。

#include

void findSpecific(int a[], int alen, int b[], int blen, int out[], int outlen) {

std::map mymap;

for(int i = 0; i < blen; i++) {

mymap.insert(std::pair(b[i],0));

}

for(int i = 0, k = 0; i < alen, i++) {

std::pair::iterator, bool> ret;

ret = mymap.insert(std::pair(a[i],1));

if (ret.second == false) {

out[k] = a[i];

k++;

outlen = k;

}

}

return;

}

 
切换
撰写答案