LeetCode 1342. 将数字变成 0 的操作次数 双百效率 C/C++描述

  大家好，我叫亓官劼（qí guān jié ）

题目

难度 简单

给你一个非负整数 ​

​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      

提示：

• ​

  ​0 <= num <= 10^6​

  ​

题解

  给我们一个数，让我们求将这个数变为一需要的次数。变化的规则为：​

​如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。​

​​则我们只需要一个while直至他为0，然后求返回次数即可。（这里判断奇偶数可以使用​

​&​

​​与算法来，会比求模运算快，在另一篇文章中写到过，如果有兴趣的话可以去看看，文章地址为：​​为什么同样的算法，你的程序却一直超时？ 算法竞赛你不得不知道的小技巧​​）

完整的题解代码为：

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

执行效率为：