第一题:
#include<iostream>
using namespace std;
int fun (int *x1,int *x2)
{
for(int i=0;i<7;i++)
{
for(int j=0;j<7;j++)
if(*(x1+i)==*(x2+j)) break;
else
{
if(*(x2+j)==17) cout<<*(x1+i)<<endl;
}
}
}
int main()
{
int x1[7]={0,2,4,7,8,14,17};
int x2[7]={2,5,8,14,16,17};
fun(x1,x2);
fun(x2,x1);
}
我觉得我这样解决这个功能不合理只适合于两个数组,假设有N个数组呢,用递归吗?但是递归又太浪费了。
问题扩展:
假设有N个数组,要求这些数组中只出现过一次的数字。
位操作符 (用这个解决好像搞不出来,因为重复的数字可以任意次数出现,用异或操作不了)
参考文章:
http://blog.youkuaiyun.com/morewindows/article/details/7354571
by moreWindows
笨方法
把全部数组串成一个新数组,然后排序,再扫描数组,判断前后数字是否一样,就能知道是不是只出现过一次。。。
我承认这方法真的很笨。。。。