首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

请大家讨论一道面试题解决思路

2012-03-02 
请大家讨论一道面试题前两天去一家公司面试,面试官出了这样一道题目。有两个文件A,B。A文件中存储了N个整形

请大家讨论一道面试题
前两天去一家公司面试,面试官出了这样一道题目。
有两个文件A,B。
A文件中存储了N个整形数(N可能很大,里面的数可以重复)。
B文件比A文件少了一个数,其他的全部相同,但顺序不一样。
设计一个方法,判断B文件中比A文件少了哪个数。
尽量减少复杂度。请大家看看应该怎么做,主要是思路。

我一开始脑子里跳出就是另外一道题,1~1001放在1000大小的数组里,然后判断哪个数没有存进去。但后来觉得是不一样的。


[解决办法]
A文件中的整数和和B文件中的整数和
两个差就是少的那个数
[解决办法]
异或恩?

热点排行