Golang | Leetcode Golang题解之第397题整数替换
题目:
题解:
func integerReplacement(n int) (ans int) {for n != 1 {switch {case n%2 == 0:ans++n /= 2case n%4 == 1:ans += 2n /= 2case n == 3:ans += 2n = 1default:ans += 2n = n/2 + 1}}return
}
题目:
题解:
func integerReplacement(n int) (ans int) {for n != 1 {switch {case n%2 == 0:ans++n /= 2case n%4 == 1:ans += 2n /= 2case n == 3:ans += 2n = 1default:ans += 2n = n/2 + 1}}return
}