You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
<h2><ahref="https://leetcode.com/problems/minimum-one-bit-operations-to-make-integers-zero">1732. Minimum One Bit Operations to Make Integers Zero</a></h2><h3>Hard</h3><hr><p>Given an integer <code>n</code>, you must transform it into <code>0</code> using the following operations any number of times:</p>
2
+
3
+
<ul>
4
+
<li>Change the rightmost (<code>0<sup>th</sup></code>) bit in the binary representation of <code>n</code>.</li>
5
+
<li>Change the <code>i<sup>th</sup></code> bit in the binary representation of <code>n</code> if the <code>(i-1)<sup>th</sup></code> bit is set to <code>1</code> and the <code>(i-2)<sup>th</sup></code> through <code>0<sup>th</sup></code> bits are set to <code>0</code>.</li>
6
+
</ul>
7
+
8
+
<p>Return <em>the minimum number of operations to transform </em><code>n</code><em> into </em><code>0</code><em>.</em></p>
9
+
10
+
<p> </p>
11
+
<p><strongclass="example">Example 1:</strong></p>
12
+
13
+
<pre>
14
+
<strong>Input:</strong> n = 3
15
+
<strong>Output:</strong> 2
16
+
<strong>Explanation:</strong> The binary representation of 3 is "11".
17
+
"<u>1</u>1" ->"<u>0</u>1" with the 2<sup>nd</sup> operation since the 0<sup>th</sup> bit is 1.
18
+
"0<u>1</u>" ->"0<u>0</u>" with the 1<sup>st</sup> operation.
19
+
</pre>
20
+
21
+
<p><strongclass="example">Example 2:</strong></p>
22
+
23
+
<pre>
24
+
<strong>Input:</strong> n = 6
25
+
<strong>Output:</strong> 4
26
+
<strong>Explanation:</strong> The binary representation of 6 is "110".
27
+
"<u>1</u>10" ->"<u>0</u>10" with the 2<sup>nd</sup> operation since the 1<sup>st</sup> bit is 1 and 0<sup>th</sup> through 0<sup>th</sup> bits are 0.
28
+
"01<u>0</u>" ->"01<u>1</u>" with the 1<sup>st</sup> operation.
29
+
"0<u>1</u>1" ->"0<u>0</u>1" with the 2<sup>nd</sup> operation since the 0<sup>th</sup> bit is 1.
30
+
"00<u>1</u>" ->"00<u>0</u>" with the 1<sup>st</sup> operation.
31
+
</pre>
32
+
33
+
<p> </p>
34
+
<p><strong>Constraints:</strong></p>
35
+
36
+
<ul>
37
+
<li><code>0 <= n <= 10<sup>9</sup></code></li>
0 commit comments