1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
| // @Title: 数组中数字出现的次数 (数组中数字出现的次数 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-22 00:32:37
// @Runtime: 20 ms
// @Memory: 6.1 MB
func singleNumbers(nums []int) []int {
res := 0
for _, v := range nums {
res ^= v
}
div := 1
for (div& res) == 0 {
div <<=1
}
a,b :=0,0
for _,v := range nums {
if (v &div) == 0 {
a^=v
} else {
b ^=v
}
}
return []int{a,b}
}
|