Golang leetcode 476. Number Complement.go

版权声明：原创勿转 https://cloud.tencent.com/developer/article/1412988

思路

如果我们能知道该数最高位的1所在的位置，就可以构造一个长度和该数据所占位置一样长的一个掩码mask，然后概述和mask进行异或即可。

code

代码语言：javascript复制

func findComplement(num int) int {
	mask := 1
	tmp := num
	for tmp > 0 {
		mask <<= 1
		tmp >>= 1
	}
	return num ^ (mask - 1)
}

​

code mask 数据

0 人点赞