397.整数替换

class Solution {
public:
    int integerReplacement(long long n) {
        if(n==1) return 0;
        else if(n%2==0) return 1+integerReplacement(n/2);
        else 
        {
            long long m=n+1;
            return 2+min(integerReplacement(m/2),integerReplacement((n-1)/2));
        }
    }
};

 1 class Solution {
 2 public:
 3     int integerReplacement(long long n) {
 4         int res=0;
 5         while(n>3)
 6         {
 7             if(n%2)
 8             {
 9                 n>>=1;
10                 if(n%2)
11                 {
12                     n++;
13                     //res++;
14                 }
15                 res+=2;
16             }//这一个if判断语句中包含了两种情况，举个例子：110111 首先初次判断为奇数，右移一位，相当于-1，再除以2  这时候res=2,n=011011,再次判断为奇数，+1，n=011100  这个结果与最初的n=110111先加1n=111000再右移1位是一样的n=011100 所以这样的操作以后res+=2;
17             //倘若最开始的n=1101,那么初次判断以后为奇数，-1，/2，此时n=0110就不用再进行加1操作了
               //(n-1)/2 +1 ==(n+1)/2

18             else
19                 {
20                     n>>=1;
21                     res++;
22                 }
23         }
24         return res+n-1;
25     }
26 };