[Golang]力扣Leetcode - 476. 数字的补数
题目:对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。
例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2 。
给你一个整数 num ,输出它的补数。
示例1:
输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例 2:
输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
思路: 先把输入的数转换为二进制,转换后的每一位直接取反,再转换为十进制就行了。期间需注意二进制转换为十进制时乘以 2 ^ n ( n 是指数) 中指数 n 的值,指数算明白了,这题也就解出来了。
Go代码:
package main
import (
"fmt"
"math"
)
func findComplement(num int) int {
var sum, dealer, remainder int
var count float64
for num > 0 {
dealer = num / 2
// 求余数
remainder = num % 2
// 求余数补数
if remainder == 1 {
remainder = 0
} else {
remainder = 1
}
// 直接转化为 10 进制
mid := int(math.Pow(2, count))
sum = remainder*mid + sum
// 位数 +1 ,也就是后面乘以 2 的指数
count += 1
// 商返回重新循环
num = dealer
}
return sum
}
func main() {
fmt.Println(findComplement(5))
}
提交截图: