蓝桥杯:Java实现在数组中查找唯一成对数 三种实现方法
题目: 1-1000放在含有1001个元素的数组中, 只有唯一的一个元素值重复,其它均只出现一次. 每个数组元素只能访问一次,不能使用辅助空间
解题关键
这道题的坑有两个
首先 是 每个数组元素只能访问一次
其次 是 不能使用辅助空间
解题思路
使用 异或 ^ 运算 符号 ( 类似加密算法 )
A ^ A = 0 和 B ^ 0 = B
通过上面两个公式 我们可以想...
原创
2018-12-22 00:27:20 ·
697 阅读 ·
0 评论