计蒜客15 单独的数字 位运算
题目链接:点击打开链接
思路:线性复杂度且不能用额外的空间,
参考了这位大佬的博客 http://blog.csdn.net/hunyxv/article/details/69397724
给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。
如:{1,2,1,2,1,2,7},找出 7。
你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦
原创
2017-09-10 09:22:57 ·
264 阅读 ·
0 评论