场景需求：
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。
示例 1：
输入：num = 14
输出：6
解释：
步骤 1) 14 是偶数，除以 2 得到 7 。
步骤 2） 7 是奇数，减 1 得到 6 。
步骤 3） 6 是偶数，除以 2 得到 3 。
步骤 4） 3 是奇数，减 1 得到 2 。
步骤 5） 2 是偶数，除以 2 得到 1 。
步骤 6） 1 是奇数，减 1 得到 0 。
初版实现：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
//暴力循环计算
func numberOfSteps(num int) int {
if num == 0 {
return 0
}
count := 0
for num != 0 {
if num%2 == 0 {
num /= 2
}else{
num-=1
}
count++
}
return count
}
|
优化版本：
1
2
3
4
5
6
7
8
9
10
|
// 利用位运算来判断奇偶性
func numberOfSteps(num int) (count int) {
for ; num >0;num >>= 1 {
count += num & 1
if num > 1 {
count++
}
}
return
}
|