DDSA
Advertisement

1611. Minimum One Bit Operations to Make Integers Zero

1611.cs
C#
public class Solution
{
    public int MinimumOneBitOperations(int n)
    {
        if (n == 0)
            return 0;
        int x = 1;
        while (x * 2 <= n)
            x <<= 1;
        return MinimumOneBitOperations(n ^ (x | (x >> 1))) + 1 + x - 1;
    }
}
Advertisement