LeetCode5311将数字变成0的操作次数

最新推荐文章于 2022-08-27 08:42:33 发布

原创最新推荐文章于 2022-08-27 08:42:33 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种将任意非负整数逐步转换为0的算法，通过不断进行除以2或减1的操作，直至目标数字变为0。文章提供了一个Python实现示例，详细解释了每一步操作，并展示了如何计算所需的总步数。

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

思路：就按照题意把每个数字按奇偶数做出相应计算
这道题真的挺简单的难怪通过率90%以上

Python代码如下：

class Solution(object):
    def numberOfSteps (self, num):
        """
        :type num: int
        :rtype: int
        """
        res = 0
        while num!=0:
            if num%2 ==0:
                num = num/2
            else:
                num = num-1
            res = res+1
        return res