WEWL
WEWL
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
WEWL的博客
全部文章
(共2篇)
【试题***】找出落单的数/数组中只出现一次的数
找出落单的数/数组中只出现一次的数 题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思想: 异或的特性:0^任意数=任意数,任意数^任意数=0;异或计算的无序性(即1^2^3 = 2^3^1)1.对原数组所有的数异或得到两个不重复数的异或结果...
落单的数
java位运算
不重复的数
异或
2019-11-25
0
735
【试题***】找出重复的数字
找出重复的数字 题目 一组无序的自然数集合,由0,1,2... ...,n的数字和一个的数字X(X>=0 && X<=n)组成,请从集合中找出这个重复数字X。 解题思想 使用异或的特性:0^任意数=任意数,任意数^任意数=0,异或计算的无序性(即1^2^3 = 2^3^1...
找出重复的数字
异或
2019-11-24
0
802