LeetCode 397. 整数替换
题目描述
给定一个正整数 n ,你可以做如下操作:
如果 n 是偶数,则用 n / 2替换 n 。
如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。
返回 n 变为 1 所需的 最小替换次数 。
示例 1:
输入:n = 8
输出:3
解释:8 -> 4 -> 2 -> 1
整数替换
提示:
1 <= n <= 231 - 1
一、解题关键词
二、解题报告
1.思路分析
1、遍历
2、统计
3、分别讨论什么时候可以变成偶数和奇数
2.时间复杂度
3.代码示例
class Solution {