搜索关键字：异形数，搜索到1个结果！码迷,mamicode.com！

[小米] 异形数

在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。例如： a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6。解题思路如果只有一个只出现一次，将所有数做异或运算，返回其值。如果有两个数只出现一次，假设为a和b，全部数做异或运算的结果为x=a^b，由于a和b不相等，所以x不为0。...

分类：移动开发时间：2015-06-23 20:09:43 阅读次数：149

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)