将数字变成0的操作次数（C语言） 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
**思路：**如果num为奇数则减去1，否则除以2

int numberOfSteps (int num)
{
    int count = 0;
    while(num != 0)
    {
        if((num&1) == 0)//偶数
        {
            num >>= 1;//num /= 2的运行效率比右移更低
        }
        else//奇数
        {
            num--;//每次将num-1
        }
        count++;
    }
    return count;
}

巧妙利用(num&1)是否等于0来判断num的奇偶性，等于0为偶数，不等于0为奇数；num除以2用(num>>1)表示比num/2效率更高。灵活利用二进制的特殊性质。