LeetCode 1342. 将数字变成 0 的操作次数 双百效率 C/C++描述
作者:互联网
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;
}
};
执行效率为:
执行效率为双百!
标签:奇数,步骤,1342,除以,C++,偶数,num,得到,LeetCode 来源: https://blog.csdn.net/qq_43422111/article/details/105670685