题目：

题解：

class Solution {
public:int integerReplacement(int n) {int ans = 0;while (n != 1) {if (n % 2 == 0) {++ans;n /= 2;}else if (n % 4 == 1) {ans += 2;n /= 2;}else {if (n == 3) {ans += 2;n = 1;}else {ans += 2;n = n / 2 + 1;}}}return ans;}
};