/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

0 vote159 views1 answer
Zeller year
Python
0 vote222 views1 answer
Sns save chart
Python
2 votes169 views2 answers
How to open a website with selenium python
Python
0 vote190 views1 answer
Python remove \xa0
Python
0 vote179 views1 answer
Subtract layers
Python
0 vote188 views1 answer
Mumtiply to matrices python
Python
23 votes187 views3 answers
Python3 format leading 0
Python
0 vote157 views1 answer
Standard scaler vs min max scaler
Python
31 votes159 views6 answers
Round off python
Python
21 votes182 views6 answers
How to disable right click in js
Python