LeetCode 1342. 将数字变成 0 的操作次数 双百效率 多种题解 C/C++/Java/Python

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

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

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

题目

难度 简单

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

题解一：C/C++解法

  给我们一个数，让我们求将这个数变为一需要的次数。变化的规则为：如果当前数字是偶数，你需要把它除以 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; } }; 

执行效率为：

执行效率为双百！

题解二：Python解法

  给我们一个数，让我们求将这个数变为一需要的次数。变化的规则为：如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。则我们只需要一个while直至他为0，然后求返回次数即可。（这里判断奇偶数可以使用&与算法来，会比求模运算快，在另一篇文章中写到过，如果有兴趣的话可以去看看，文章地址为：为什么同样的算法，你的程序却一直超时？ 算法竞赛你不得不知道的小技巧）

完整的题解代码为：

class Solution: def numberOfSteps (self, num: int) -> int:         ans = 0 while(num):             ans = ans + 1 if(num&1):                 num = num - 1 else:                 num = int(num / 2) return ans 

题解三：Java解法

  给我们一个数，让我们求将这个数变为一需要的次数。变化的规则为：如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。则我们只需要一个while直至他为0，然后求返回次数即可。（这里判断奇偶数可以使用&与算法来，会比求模运算快，在另一篇文章中写到过，如果有兴趣的话可以去看看，文章地址为：为什么同样的算法，你的程序却一直超时？ 算法竞赛你不得不知道的小技巧）

完整的题解代码为：

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

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

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

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