Google : Write a function to reverse digits of an integer

Write a function to reverse digits of an integer. E.g. 123 --> 321, -890
--> -98

也可以考虑一下 输出 前缀 0的，比如 890 --> 098

1. 
   
2. int _inner_reverse(int x, int nMul)
   
3. {
   
4.         if (0 == x)
   
5.                 return nMul;
   
6. 
   
7.         return _inner_reverse(x/10, 10 * nMul + x % 10);
   
8. }
   
9. 
   
10. int ReverseInt(int x)
    
11. {
    
12.         int n = x;
    
13.         if (x < 0)
    
14.                 n = -x;
    
15. 
    
16.         int ret = _inner_reverse(n, 0);
    
17.         if (x < 0)
    
18.                 return -ret;
    
19. 
    
20.         return ret;
    
21. }
    

复制代码

wwwyhx 发表于 2011-10-27 08:55

前阵子面试碰到过这个问题。
我当时也想用递归，interviewer说代价太大。
最后写出来，一个while就足够了。

前阵子面试碰到过这个问题。
我当时也想用递归，interviewer说代价太大。
最后写出来，一个while就足够了。
nooneknow 发表于 2011-10-27 11:56

while作就是拿个list啥的存储吧, 其实都差不多

while作就是拿个list啥的存储吧, 其实都差不多
wwwyhx 发表于 2011-10-27 12:40

interviewer意思是要求，空间只要O（1），而且只增加一个layer的stack。递归的代价增加太多stack空间。代码很简单。

  int reverse(int n){
                int result = 0;       
                while(n!=0){
                        result = result*10 + n%10;
                        n /=10;
                }
                return result;
        }

interviewer意思是要求，空间只要O（1），而且只增加一个layer的stack。递归的代价增加太多stack空间。代码很简单。

  int reverse(int n){
                int result = 0;       
                while(n!=0){
                        result = result*10 + n%10;
                        n /=10;
                }
                return result;
        }
nooneknow 发表于 2011-10-27 14:37

对啊！！ 是呵， 为什么大家一看到这题就想到递归了， 估计都是类似的题看多了思维定式

回复 6# nooneknow


    这个不错

版主你头像真邪恶，搞的我半天才把搞明白。。。

怎么个邪恶伐？