leetcode 1342. 将数字变成 0 的操作次数

• 题目描述
• 解题思路
• 执行结果

leetcode 1342. 将数字变成 0 的操作次数.

题目描述

1342. 将数字变成 0 的操作次数

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

解题思路

法1

位运算:

1. 判断如果是单数就将数字减1再除以2,也就是需要计算两次

2. 如果是双数就只需要除以2,只需要计算一次

3. 采用位运算num&1,奇数为1,偶数为0,再加1就是本轮的计算次数,

4. 每轮num都要除以2,可以使用/=2,也可以位运算>>=1(结果相同)

• 时间复杂度(O(n))
• 空间复杂度(O(1))

执行结果

法1

java

class Solution {
    public int numberOfSteps(int num) {
    //计数
        int n=0;
        //计数次数
        while(num>1){//条件表示能够除以2
        //需要减1+1
            n+=(num&1)+1;
            //除以2
            num>>=1;
        }
        return n+(num&1);
    }
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Java 提交中击败了 100.00% 的用户 内存消耗： 38 MB , 在所有 Java 提交中击败了 98.09% 的用户 通过测试用例： 204 / 204 炫耀一下:

go

func numberOfSteps(num int)(n int) {
    for num>1{
        n+=(num&1)+1
        num>>=1
    }
    return num&1+n
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 77.09% 的用户 通过测试用例： 204 / 204 炫耀一下:

就事论事,Java空间性能不是很好,同样的逻辑代码,相同数量用例,Java 消耗38m击败98%;而golang 1.8m击败77%

本文由 mdnice 多平台发布