lintcode

413. 反转整数

2018-01-20  本文已影响9人  和蔼的zhxing

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。
样例

给定 x = 123,返回 321
给定 x = -123,返回 -321

从低到高逐位处理

每次给结果乘10然后把当前这位加上,核心代码是while循环里的第一句。

int reverseInteger(int n) {
        long res=0;
        while(n!=0)
        {
            res=res*10+n%10;
            n/=10;
        }
        if(res>INT_MAX||res<INT_MIN)
            return 0;
        else
            return res;
             // write your code here
    }
上一篇 下一篇

猜你喜欢

热点阅读