数字问题

zltzlt

给一个转换规则来转换数字 n：

n 是奇数，n = 3n + 1
n 是偶数，n = n / 2
经过若干次转换后，n 会变成 1。

现在给定 n，输出它转换到 1 需要的次数。

Python 66 ms ：

1. class Solution:
   
2.     def digitConvert(self, n):
   
3.         r = 0
   
4.         while n != 1:
   
5.             n = (3 * n + 1 if n % 2 else n // 2)
   
6.             r += 1
   
7.         return r

复制代码

C++ 11 ms ：

1. class Solution
   
2. {
   
3. public:
   
4.     /**
   
5.      * @param n: the number n
   
6.      * @return: the times n convert to 1
   
7.      */
   
8.     int digitConvert(int n)
   
9.     {
   
10.         int r = 0;
    
11.         while (n != 1)
    
12.         {
    
13.             n = (n % 2 ? 3 * n + 1 : n / 2);
    
14.             r++;
    
15.         }
    
16.         return r;
    
17.     }
    
18. };

复制代码

JavaScript 202 ms ：

1. /**
   
2. * @param n: the number n
   
3. * @return: the times n convert to 1
   
4. */
   
5. function digitConvert(n) {
   
6.     var r = 0;
   
7.     while (n != 1) {
   
8.         n = (n % 2 ? 3 * n + 1 : n / 2);
   
9.         r++;
   
10.     }
    
11.     return r;
    
12. }

复制代码