leetcode——Reverse Integer

最新推荐文章于 2021-03-20 19:59:28 发布

子辰曦

最新推荐文章于 2021-03-20 19:59:28 发布

阅读量451

点赞数

分类专栏： ------6.2 leetcode leetcode 题解文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u012675539/article/details/50705835

版权

------6.2 leetcode 同时被 2 个专栏收录

16 篇文章

订阅专栏

leetcode 题解

16 篇文章

订阅专栏

问题描述

题目如下：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

完全又自己思考完成的第一道题，一道简单题。很容易就写出了如下代码：

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

提交出错后，仔细思考了下，原来里面还是有很多细节需要考虑的。

此题给我的一大教训就是，一定要记住边界值检查！！！

解决思路

此题虽然看起来非常简单，但实际上有很多小细节需要考虑。

比如 int 整数溢出问题。

首先要考虑 int 能表示多大的整数？

假如用 32位表示 int。2的32次方=4294967296（无符号），带符号再除以2，负数比正数多一个，

所以，-2147483648 <= x <= 2147483647
同时，-2147483648 <= inv(x) <= 2147483647
那么当 x > 1463847412 || x < -1463847412 时，inv(x) 就溢出了。

考虑以上三条边界条件后可以写出如下代码。

最终方案

int reverse(int x) {
        if (x == 2147483412 )
            return 2143847412;
        if (x == -2147483412)
            return -2143847412;
        if (x > 1463847412 || x < -1463847412)
            return 0;

        int m = x/10;
        int n = x%10;
        int res = 0;
        while (m != 0) {
            res = res * 10 + n;
            n = m%10;
            m = m/10;
        }
        res = res * 10 + n;
        return res;
    }