WEWL
WEWL
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
WEWL的博客
全部文章
(共1篇)
【试题***】找出重复的数字
找出重复的数字 题目 一组无序的自然数集合,由0,1,2... ...,n的数字和一个的数字X(X>=0 && X<=n)组成,请从集合中找出这个重复数字X。 解题思想 使用异或的特性:0^任意数=任意数,任意数^任意数=0,异或计算的无序性(即1^2^3 = 2^3^1...
找出重复的数字
异或
2019-11-24
0
812