力扣解法汇总1342-将数字变成 0 的操作次数

最新推荐文章于 2024-10-05 12:29:44 发布

失落夏天

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量395

点赞数

分类专栏：编程题文章标签： leetcode 正则表达式算法

本文链接：https://blog.csdn.net/rzleilei/article/details/122950470

版权

编程题专栏收录该内容

656 篇文章 4 订阅

订阅专栏

该博客介绍了如何根据给定的非负整数，通过逐次将其变为0所需的步骤数来解决数学问题。具体方法是，当数字为偶数时除以2，奇数时减1，直至变为0。示例展示了不同输入值的解决方案，并提供了相应的Java代码实现。

摘要由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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

* 解题思路：
* 没什么可说的，按照题目要求实现即可。

代码：

public class Solution1342 {

    public int numberOfSteps(int num) {

        int times = 0;
        while (num > 0) {
            if (num % 2 == 0) {
                num /= 2;
            } else {
                num--;
            }
            times++;
        }

        return times;
    }
}