Breaking News: Grepper is joining You.com. Read the official announcement!

minimum-number-of-steps-to-reduce-number-to-1

Happy Hummingbird answered on May 9, 2020 Popularity 7/10 Helpfulness 6/10

answer minimum-number-of-steps-to-reduce-number-to-1

minimum-number-of-steps-to-reduce-number-to-1

Comment

#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

Popularity 7/10 Helpfulness 6/10 Language python

Source: stackoverflow.com

Tags: python

Link to this answer
Share Copy Link