leetcode 1009. 十进制整数的反码

• 题目描述
• 解题思路
• 执行结果

leetcode 1009. 十进制整数的反码.

题目描述

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<1)
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 61.90% 的用户 通过测试用例： 128 / 128 炫耀一下:

本文由 mdnice 多平台发布