京东商城一面

20180426 京东商城一面 【在线搜索引擎和推荐部门】
问简历

一个整型有序数组，有一个数组元素只出现了一次，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。
答：异或、哈希表；不过面试官说时间复杂度应该考虑最坏的情况，面试中没有想到更好的办法。面试结束后百度了一下，其他人也是用异或和哈希表啊，异或主要是在剑指offer上看到的思路。

后来想想是否可以从数组头尾同时向数组中间异或，这样就只用遍历一半的数组长度。不知道大家有没有更好的想法，可以在留言区交流一下。

https://www.cnblogs.com/hezhiyao/p/7539730.html