class Solution(object):
def integerReplacement(self, n):
"""
:type n: int
:rtype: int
"""
steps=0
while n!=1: #if increment max int by 1, become negative
if n%2==0:
n>>=1
else:
#check if the final two bits are 01 or 11
#if 01: minus 1;if 11 is all that's left: minus 1; if 11: plus 1
x=(n-1)/2
if x%2==0 or x==1:
n-=1
else:
n+=1
steps+=1
return steps
397. Integer Replacement
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目：397. Integer Replacement[Medium] Given a positive inte...
- Given a positive integer n and you can do operations as f...
- Given a positive integer n and you can do operations as f...
- 又碰到一个很有意思的题目，拿过来纪录一下过程。首先，我使用了Dynamic Programming的方法： 当n达...
- 题目：7. Reverse Integer 注意这里如果y是int，那么 Integer.MAX_VALUE/10...
