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

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

---

题目

难度 简单

给你一个非负整数 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;
    }
};

执行效率为：

执行效率为双百！