在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字
在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。
例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6
算法流程:
(1). f(x) = x&(-x) ----->该函数可以得出x从右边开始出现1的位置,比如 f(0x1100) = 0x0100
(2).
原创
2015-08-19 19:05:13 ·
832 阅读 ·
0 评论