前言
持续更新了
正文
问题来源
本问题来自leetcode上的397题。
问题描述
给定一个正整数 n，你可以做如下操作：
- 如果 n 是偶数，则用 n / 2替换 n。
- 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？
示例 1:
输入:
8
输出:
3
解释:
8 -> 4 -> 2 -> 1
示例 2:
输入:
7
输出:
4
解释:
7 -> 8 -> 4 -> 2 -> 1
或
7 -> 6 -> 3 -> 2 -> 1
分析：
func integerReplacement(n int) int {
for i:=0; ; i++ {
if n == 1 {
return i
}
if n & 1 == 0 {
n >>= 1
} else if n & 3 == 3 && n > 3 {
n += 1
} else {
n -= 1
}
}
}
总结：
勤思考。
结语
不管怎么样好好加油。
