1342. Number of Steps to Reduce a Number to Zero

题目信息

题号:

1342

难度:

Easy

主题:

整数、模拟、位运算

原题:

LeetCode 1342

重点:

当前数为偶数时除以二,为奇数时减一;统计变为零的操作次数

题目重述

给定非负整数 num。只要它不为零,就按以下规则执行一步:若当前数为偶数则除以 2;若为奇数则减去 1。

请返回把 num 变成 0 所需的操作次数。

0 <= num <= 10^6。

自建示例

奇偶操作交替出现:

输入:num = 14
输出:6
解释:14 -> 7 -> 6 -> 3 -> 2 -> 1 -> 0,共六步。

初始已经为零:

输入:num = 0
输出:0
解释:无需执行操作。