/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

42 votes272 views3 answers
Python3 main.py
Python
0 vote273 views1 answer
Change float column to percentage python
Python
0 vote269 views1 answer
Set select group of columns to numeric pandas
Python
43 votes244 views1 answer
All caps alphabet as list
Python
1 vote272 views1 answer
Pandas .nlargest
Python
100 votes275 views5 answers
Python -m pip install --upgrade pip
Python
1 vote288 views1 answer
List is subset of another list
Python
0 vote270 views1 answer
Power of array
Python
2 votes259 views2 answers
Python replace only first instance
Python
1 vote248 views1 answer
Dataframe sort values descending
Python