/Python/Minimum-number-of-steps-to-reduce-number-to-1

Minimum-number-of-steps-to-reduce-number-to-1

#minimum-number-of-steps-to-reduce-number-to-1
def stepCount(n):
    count = 0
    while n > 1:
        if n % 2 == 0:             # bitmask: *0
            n = n // 2
        elif n == 3 or n % 4 == 1: # bitmask: 01
            n = n - 1
        else:                      # bitmask: 11
            n = n + 1
        count += 1
    return count

Source: stackoverflow.com

Similar codes

12 votes274 views1 answer
Copy a dict in python
Python
1 vote285 views5 answers
Generate a list with random length and with random numbers python
Python
0 vote279 views1 answer
How to remove first row of numpy array
Python
0 vote277 views1 answer
Permutation with repetition python
Python
0 vote255 views1 answer
PyQT5 reset color
Python
8 votes262 views3 answers
How to add two lists to an array variable
Python
0 vote273 views1 answer
Pass parameters to a odoo wizard
Python
0 vote293 views1 answer
How to update the kali linux os from python2 to python3
Python
0 vote259 views1 answer
Python wheel
Python
0 vote268 views1 answer
Boto3 read excel file from s3
Python