/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 vote389 views1 answer
Pandas drop 1970
Python
1 vote342 views1 answer
Create a generator from a list
Python
7 votes398 views1 answer
Replace cell pandas
Python
6 votes358 views3 answers
String format zero padded int python
Python
22 votes384 views5 answers
How to check if a word is a palindrome in python
Python
4 votes348 views1 answer
Delete a row in pandas dataframe
Python
0 vote378 views1 answer
Requests.packages.urllib3.util.retry could not be resolved from source
Python
18 votes363 views5 answers
Get list with random numbers python
Python
9 votes362 views1 answer
How to convert a set to a list in python
Python
1 vote328 views1 answer
Access-Control-Allow-Origin django
Python