Leetcode 7. Reverse Integer

题目

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
对一个32位有符号整数进行翻转,注意反转后需要判断是否出现整数溢出。
我是挨个数位分析,依次计算,最后判断反转后的数值大小,如果超出-231-231-1的范围,就返回0;
下面的C代码已通过。

int reverse(int x) {
    int positive=1;
    if(x<0)
    {
        positive=-1;
        x=-x;
    }
    long long temp=x;
    long long ans=0,k=1;
    while(temp>0)
    {
        temp=temp/10;k*=10;
    }
    k=k/10;
    temp=x;
    while(k>0)
    {
        ans+=(temp%10)*k;
        temp=temp/10;
        k=k/10;
    }
    if(positive==1)
    {
        if(ans>2147483647)return 0;
        else return (int)ans;
    }
    else
    {
        if(ans>2147483648)return 0;
        else return -(int)ans;
    }
}

推荐阅读更多精彩内容