[Golang]力扣Leetcode - 476. 数字的补数

[Golang]力扣Leetcode - 476. 数字的补数

题目：对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

链接： 力扣Leetcode - 476. 数字的补数.

示例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))
}
 

提交截图：