397. 整数替换---坑点

题目描述：
给定一个正整数 n，你可以做如下操作：

1. 如果 n 是偶数，则用 n / 2替换 n。
2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。
   n 变为 1 所需的最小替换次数是多少？
   题目分析：
   因为第二步有两种选择使用n+1或者n-1替换，又要求最少的次数。思考之后使用递归的方法，递归边界是：n==1，返回0。其中有个注意点是如果n的初始值是int类型的最大值（是个奇数）所以要进行特别判断。

class Solution {
public:
    int integerReplacement(int n) {
        if(n==1){
            return 0;                            //如果是1，返回0
        }
        if(n%2==0){
            return integerReplacement(n/2)+1;    //如果是偶数，变成n/2进行处理，次数加一
        }
        else{                                    //如果是奇数，那么进行下面的判断
            if(n==INT_MAX){
                return integerReplacement(n-1);              //这是个坑点，刚开始没有想到。如果再加一就要超过int的范围了
            }
            return min(integerReplacement(n-1)+1,integerReplacement(n+1)+1);  //两种方法路径，返回次数最小的那一个。
        }
    }
};