number-of-steps-to-reduce-a-number-to-zero

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer <code>num</code>, return the number of steps to reduce it to zero.

In one step, if the current number is even, you have to divide it by <code>2</code>, otherwise, you have to subtract <code>1</code> from it.

&nbsp;
Example 1:

<pre>
Input: num = 14
Output: 6
Explanation:&nbsp;
Step 1) 14 is even; divide by 2 and obtain 7.&nbsp;
Step 2) 7 is odd; subtract 1 and obtain 6.
Step 3) 6 is even; divide by 2 and obtain 3.&nbsp;
Step 4) 3 is odd; subtract 1 and obtain 2.&nbsp;
Step 5) 2 is even; divide by 2 and obtain 1.&nbsp;
Step 6) 1 is odd; subtract 1 and obtain 0.
</pre>

Example 2:

<pre>
Input: num = 8
Output: 4
Explanation:&nbsp;
Step 1) 8 is even; divide by 2 and obtain 4.&nbsp;
Step 2) 4 is even; divide by 2 and obtain 2.&nbsp;
Step 3) 2 is even; divide by 2 and obtain 1.&nbsp;
Step 4) 1 is odd; subtract 1 and obtain 0.
</pre>

Example 3:

<pre>
Input: num = 123
Output: 12
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= num &lt;= 106</code></li>
</ul>

numberOfSteps

Number of Steps to Reduce a Number to Zero

Minimum Moves to Reach Target Score

minimum-moves-to-reach-target-score

得到目标值的最少行动次数

Count Operations to Obtain Zero

count-operations-to-obtain-zero

得到 0 的操作数

Bit Manipulation

Math

给你一个非负整数&nbsp;<code>num</code>&nbsp;，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

&nbsp;

示例 1：

<pre>输入：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 。
</pre>

示例 2：

<pre>输入：num = 8
输出：4
解释：
步骤 1） 8 是偶数，除以 2 得到 4 。
步骤 2） 4 是偶数，除以 2 得到 2 。
步骤 3） 2 是偶数，除以 2 得到 1 。
步骤 4） 1 是奇数，减 1 得到 0 。
</pre>

示例 3：

<pre>输入：num = 123
输出：12
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= num &lt;= 10^6</code></li>
</ul>