1. 题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
2.题目分析
这题类似于【剑指offer】- 第一个只出现一次的字符位置-33/67我们需要了解一些关于二进制的符号：
一）按位与
&
两位全为
1，结果才为
1
0&0=0；
0&1=0；
1&0=0；
1&1=1
（二）按位或
|
只要有一个为
1，结果就为
1。
0|0=0；
0|1=1；
1|0=1；
1|1=1；
（三）异或
^
两个相应位为“异”（值不同），则该位结果为
1，否则为
0
0^0=0; 0^1=1; 1^0=1; 1^1=0;
四）取反与运算
~
对一个二进制数按位取反，即将
0变为
1，
1变
0
~1=0 ；
~0=1
（五）左移
<<
将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补
0）
例如：
2<<1 =4 10<<1=100
若左移时舍弃的高位不包含
1，则每左移一位，相当于该数乘以
2。
例如：
11(1011)<<2= 0010 1100=22
11(00000000 00000000 00000000 1011)整形
32bit
（六）右移
>>
将一个数的各二进制位全部右移若干位，正数左补
0，负数左补
1，右边丢弃。若右移时舍高位不是
1（即不是负数），操作数每右移一位，相当于该数除以
2。
左补
0还是补
1得看被移数是正还是负。
例如：
4>>2=4/2/2=1
-14（即
1111 0010）
>>2 =1111 1100=-4
（七）无符号右移运算
>>>
各个位向右移指定的位数，右移后左边空出的位用零来填充，移除右边的位被丢弃。
例如：
-14>>>2
（即
11111111 11111111 11111111 11110010）
>>>2
=(00111111 11111111 11111111 11111100)=1073741820
还有另外一种做法，将所有的数字进行异或操作，最后得出到的数字，一定是这两个数字进行异或的结果sum，因为两个数字不一样，所以我们得到的sum（二进制）必定有为1的位，我们根据这一位来进行区分；
3. 题目代码
1. hashmap
public static void FindNumsAppearOnce(int[] array
, int num1
[], int num2
[]) {
HashMap
<Integer, Integer> map
= new HashMap<>();
for (int i
= 0; i
< array
.length
; i
++) {
if (map
.containsKey(array
[i
])) {
map
.remove(array
[i
]);
} else {
map
.put(array
[i
], 1);
}
}
for (Integer key
: map
.keySet()) {
System
.out
.println(key
);
}
boolean f
= true;
for (Integer key
: map
.keySet()) {
if (f
) {
num1
[0] = key
;
f
= false;
} else {
num2
[0] = key
;
}
}
System
.out
.println(num1
[0]);
System
.out
.println(num2
[0]);
}
2. 二进制
public static int[] singleNumbers(int[] nums
) {
int sum
= nums
[0];
for (int i
= 1; i
< nums
.length
; i
++) {
sum
= sum
^ nums
[i
];
}
int div
= 1;
while ((div
& sum
) == 0) {
div
= div
<< 1;
System
.out
.println(div
);
}
int[] a
= new int[2];
for (int i
= 0; i
< nums
.length
; i
++) {
if ((div
& nums
[i
]) == 0) {
a
[0] = a
[0] ^ nums
[i
];
} else {
a
[1] = a
[1] ^ nums
[i
];
}
}
return a
;
}
