Daily question 1342 Number of operations to change the number to 0

topic ： Given num, If the current number is even , You need to divide it by 2 ; otherwise , subtract 1 . Ask for general num become 0 Required times .

Explain ： Directly according to the meaning of the topic , Bit operation can improve computational efficiency

class Solution:
    def numberOfSteps(self, num: int) -> int:
        step = 0
        while num:
            if num&1: #num It's amazing , Equivalent to num%2 ==1
                num -= 1        
            else: 
                num = num>>1  # Equivalent to  num // 2       
            step += 1
        return step