Class Solution
-
- All Implemented Interfaces:
public final class Solution1611 - Minimum One Bit Operations to Make Integers Zero\.
Hard
Given an integer
n, you must transform it into0using the following operations any number of times:Change the rightmost (<code>0<sup>th</sup></code>) bit in the binary representation of
n.Change the <code>i<sup>th</sup></code> bit in the binary representation of
nif the <code>(i-1)<sup>th</sup></code> bit is set to1and the <code>(i-2)<sup>th</sup></code> through <code>0<sup>th</sup></code> bits are set to0.
Return the minimum number of operations to transform
ninto0.Example 1:
Input: n = 3
Output: 2
Explanation: The binary representation of 3 is "11".
"11" -> "01" with the 2<sup>nd</sup> operation since the 0<sup>th</sup> bit is 1.
"01" -> "00" with the 1<sup>st</sup> operation.
Example 2:
Input: n = 6
Output: 4
Explanation: The binary representation of 6 is "110".
"110" -> "010" 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.
"010" -> "011" with the 1<sup>st</sup> operation.
"011" -> "001" with the 2<sup>nd</sup> operation since the 0<sup>th</sup> bit is 1.
"001" -> "000" with the 1<sup>st</sup> operation.
Constraints:
<code>0 <= n <= 10<sup>9</sup></code>
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
Modifier and Type Method Description final IntegerminimumOneBitOperations(Integer n)-
-
Method Detail
-
minimumOneBitOperations
final Integer minimumOneBitOperations(Integer n)
-
-
-
-