[toc] leetcode 1009. 十进制整数的反码.
题目描述
- 十进制整数的反码
每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 "101" 的二进制反码为 "010"。
给你一个十进制数 N，请你返回其二进制表示的反码所对应的十进制整数。
示例 1：
输入：5 输出：2 解释：5 的二进制表示为 "101"，其二进制反码为 "010"，也就是十进制中的 2 。 示例 2：
输入：7 输出：0 解释：7 的二进制表示为 "111"，其二进制反码为 "000"，也就是十进制中的 0 。 示例 3：
输入：10 输出：5 解释：10 的二进制表示为 "1010"，其二进制反码为 "0101"，也就是十进制中的 5 。
提示：
0 <= N < 10^9
解题思路
法1
位运算：异或
找到二进制最大的1出现的位置N，
与2N-1取异或操作就能得到取反数字
- 时间复杂度(O(n))
- 空间复杂度(O(1))
执行结果
法1
首先检查 N 是否为 0，如果是，则直接返回 1。
然后，它计算 N 的二进制表示中有多少位（即 bitCount）。然后，通过使用异或操作将 N 的二进制表示的每一位取反。
最后，返回结果。
func bitwiseComplement(N int) int {
if N == 0 {
return 1
}
// 计算 N 的二进制表示中有多少位
bitCount := 0
temp := N
for temp > 0 {
bitCount++
temp >>= 1
}
// 通过异或操作将 N 的二进制表示的每一位取反
// 注意要使用 2^bitCount - 1 生成一个全为1的掩码，与 N 进行异或操作
return N ^ (1<<bitCount - 1)
}
执行结果： 通过 显示详情 查看示例代码 添加备注
执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 61.90% 的用户 通过测试用例： 128 / 128 炫耀一下:
本文由mdnice多平台发布
