Leetcode-7: Reverse Integer

最新推荐文章于 2021-01-09 00:40:58 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2021-01-09 00:40:58 发布

阅读量151

点赞数

分类专栏： algorithm-design 文章标签： Leetcode

本文链接：https://blog.csdn.net/roufoo/article/details/79469970

版权

algorithm-design 专栏收录该内容

817 篇文章 4 订阅

订阅专栏

本题较易。关键点是如何判断溢出。

我的解法如下:

int maxn=0x7FFFFFFF;
int reverse2(int x) {
    long long ret=0;
    while(x) {
        ret = ret*10 + x%10;
        x/=10;
    }
    if ((ret>maxn) || (ret<-maxn)) return 0;
    return (int)ret;
}

我看到网上有的解法如下，不用long long也可以。

int reverse(int x) {
    int ans = 0;
    while (x) {
        int temp = ans * 10 + x % 10;
        if (temp / 10 != ans)
            return 0;
        ans = temp;
        x /= 10;
    }
    return ans;
}

上面的(temp/10 != ans) 表示已经overflow。