leetcode1342

class Solution:
    def numberOfSteps (self, num: int) -> int:
        count = 0
        while num != 0:
            count += 1
            if num & 1 == 1:
                num -= 1
            else:
                num >>= 1
        return count

算法思路：位运算。

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