leetcode1342

Posted 2021-03-11 AsenYang

 1 class Solution:
 2     def numberOfSteps (self, num: int) -> int:
 3         count = 0
 4         while num != 0:
 5             count += 1
 6             if num & 1 == 1:
 7                 num -= 1
 8             else:
 9                 num >>= 1
10         return count

算法思路：位运算。

使用 num & 1 == 1 判断num是否是奇数。使用 num >> 1 计算num // 2的值。