LeetCode 397. Integer Replacement

描述

问一个数经过多少次的变换才会变成1

解决

利用递归

---

class Solution { public: int integerReplacement(int n) { if (n == INT_MAX){ return 32; } if (n == 1){ return 0; } if (!(n & 1)){ return 1 + integerReplacement(n / 2); }else{ return min(1 + integerReplacement(n + 1), 1 + integerReplacement(n - 1)); } } };