解题思路 该题目类似等价于求二叉树的最短深度。 相关代码 class Solution { public int integerReplacement(int n) { return (int)(dfs((long)n)); } public long dfs(long n){ if(n==1) return 0; if(n%2==0) return dfs(n/2)+1; return Math.min(dfs(n+1),dfs(n-1))+1; } }