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;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容