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;
}
};
执行效率为：
执行效率为双百！
