请大家讨论一道面试题
前两天去一家公司面试,面试官出了这样一道题目。
有两个文件A,B。
A文件中存储了N个整形数(N可能很大,里面的数可以重复)。
B文件比A文件少了一个数,其他的全部相同,但顺序不一样。
设计一个方法,判断B文件中比A文件少了哪个数。
尽量减少复杂度。请大家看看应该怎么做,主要是思路。
我一开始脑子里跳出就是另外一道题,1~1001放在1000大小的数组里,然后判断哪个数没有存进去。但后来觉得是不一样的。
[解决办法]
A文件中的整数和和B文件中的整数和
两个差就是少的那个数
[解决办法]
异或恩?