Leetcode - 将数字变成0的操作次数

将数字变成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

解答

java 复制代码
public static int numberOfSteps(int num) {
    int count = 0;
    while (num != 0) {
        num = num % 2 == 0 ? num / 2 : num - 1;
        count++;
    }
    return count;
}
相关推荐
Kyrie_Li9 分钟前
(十五)Spring Test
java·后端·spring
马里奥Mario16 分钟前
拯救被日志拖垮的线程池:Logback异步化改造实战
java
程序无bug24 分钟前
Spring 当中的Bean 作用域
java
一定要AK38 分钟前
萌新赛练习
数据结构
RainbowSea42 分钟前
补充:问题:CORS ,前后端访问跨域问题
java·spring boot·spring
RainbowSea44 分钟前
15. MySQL 多版本并发控制
java·sql·mysql
倔强的石头1061 小时前
飞算JavaAI:重构软件开发范式的智能引擎
java·数据库·重构
Q_970956391 小时前
java+vue+SpringBoo足球社区管理系统(程序+数据库+报告+部署教程+答辩指导)
java·开发语言·数据库
要开心吖ZSH1 小时前
微服务架构的演进:迈向云原生
java·微服务·云原生
为了更好的明天而战2 小时前
Java 中的 ArrayList 和 LinkedList 区别详解(源码级理解)
java·开发语言