羅湖建設網(wǎng)站志鴻優(yōu)化設計答案網(wǎng)
題目：
題解：
class Solution:def integerReplacement(self, n: int) -> int:ans = 0while n != 1:if n % 2 == 0:ans += 1n //= 2elif n % 4 == 1:ans += 2n //= 2else:if n == 3:ans += 2n = 1else:ans += 2n = n // 2 + 1return ans
題目：
題解：
class Solution:def integerReplacement(self, n: int) -> int:ans = 0while n != 1:if n % 2 == 0:ans += 1n //= 2elif n % 4 == 1:ans += 2n //= 2else:if n == 3:ans += 2n = 1else:ans += 2n = n // 2 + 1return ans