odd-even-moves.py

class Solution:
    def integerReplacement(self, n):
        steps = 0
        while n > 1:
            if n == 3:
                steps += 2; break
            if n & 1 ^ 1:
                n >>= 1
            else:
                if (n & 3) == 3:
                    n += 1
                else: n -= 1
            steps += 1
        return steps