/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 vote194 views6 answers
List comprehension
Python
80 votes228 views3 answers
Python remove last part of string
Python
4 votes189 views1 answer
Python int binary
Python
75 votes187 views4 answers
How to check for a substring in python
Python
1 vote191 views1 answer
Segregate list in even and odd numbers python
Python
0 vote199 views1 answer
Round up
Python
10 votes185 views1 answer
Convert numpy to torch
Python
1 vote188 views1 answer
How to find which 2 rows of a df are the most similar
Python
0 vote244 views1 answer
Django update replace regex
Python Django
1 vote192 views1 answer
Python read entire file as string
Python