/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

19 votes276 views3 answers
How to delete a column from a dataframe in python
Python
5 votes255 views1 answer
Python border
Python
0 vote242 views1 answer
Cv2.flip
Python
7 votes274 views5 answers
Pandas split train test
Python
0 vote258 views1 answer
Get output from transaction in brownie
Python
0 vote289 views1 answer
List Comprehension iteration
Python
26 votes280 views10 answers
For loop
Python
0 vote278 views1 answer
Pydub get audio length in seconds
Python
1 vote276 views1 answer
Implement stack using list in python
Python
1 vote280 views1 answer
How to normalize the data to get to the same range in python pandas
Python