1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| // @Title: 数字的补数 (Number Complement)
// @Author: 15816537946@163.com
// @Date: 2021-10-18 00:27:16
// @Runtime: 0 ms
// @Memory: 1.9 MB
func findComplement(num int) int {
if num == 0 {
return 1
}
res := 0
g := 1
for num > 0 {
if num&1 == 0 {
res += g
}
g <<= 1
num >>= 1
}
return res
}
|