【c#算法 2】将数字变成 0 的操作次数

leetcode 1342

题目：

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

示例 1：

输入：num = 14
输出：6
解释：
步骤 1) 14 是偶数，除以 2 得到 7 。
步骤 2） 7 是奇数，减 1 得到 6 。
步骤 3） 6 是偶数，除以 2 得到 3 。
步骤 4） 3 是奇数，减 1 得到 2 。
步骤 5） 2 是偶数，除以 2 得到 1 。
步骤 6） 1 是奇数，减 1 得到 0 。

示例 2：

输入：num = 8
输出：4
解释：
步骤 1） 8 是偶数，除以 2 得到 4 。
步骤 2） 4 是偶数，除以 2 得到 2 。
步骤 3） 2 是偶数，除以 2 得到 1 。
步骤 4） 1 是奇数，减 1 得到 0 。

示例 3：

输入：num = 123
输出：12

答：

public class Solution
{
    public int NumberOfSteps(int num)
    {
        int count = 0;
        //首先判断是否为偶数
        while (num != 0)
        {
            if (num % 2 == 0)
            {
                //如果为偶数，则除以2，并且count+1
                num = num / 2;
                ++count;
            }
            else if (num % 2 == 1)
            {
                //不为偶数，则-1，再除以2，并且count+1
                num = num - 1;
                ++count;
                num = num / 2;
                count = num != 0 ? count + 1 : count;
            }
        }            
        return count;
    }
}