LeetCode1342[将数字变成0的操作次数]

题目

链接

LeetCode1342[将数字变成0的操作次数]

详情

实例

实例1

实例2

实例3

提示

题解

思路

判断 num 是否为0

不为0则判断 num 是否为偶数

num 是偶数则除以2

num 不是偶数则减1

操作次数加1

重复上述步骤，直到 num 为0，返回操作次数

代码

class Solution {
public:
    int numberOfSteps(int num) {
        int iCount = 0;
        while (num)
        {
            if (0 == (num % 2))
                num /= 2;
            else 
                num -= 1;
            
            iCount++;
        }

        return iCount;
    }
};