题目

给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

解答

直接模拟即可，根据奇偶性循环。

class Solution {
public:
    int numberOfSteps(int num) {
        int ret = 0;

        while (num != 0) {
            if (num % 2 == 0) {
                num /= 2;                
            } else {
                num -= 1;
            }
            ret++;
        }

        return ret;
    }
};