Reverse Integer

最新推荐文章于 2019-05-30 11:53:28 发布

lifeqiuzhi521

最新推荐文章于 2019-05-30 11:53:28 发布

阅读量127

点赞数

分类专栏：编程挑战算法

本文链接：https://blog.csdn.net/lifeqiuzhi521/article/details/81023632

版权

算法同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

编程挑战

81 篇文章 0 订阅

订阅专栏

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21

public int reverse(int x) {
        boolean isPositive = x >= 0;
        long newX = 0;
        if (x == 0) {
            return 0;
        }
        x = Math.abs(x);
        while (x > 0) {
            newX = newX * 10 + x % 10;
            x = x / 10;
            int maxX = (int) (Math.pow(2,31)- 1);
            if (newX > maxX) {
                return 0;
            }
        }

        if (!isPositive) {
            return (int) (0 - newX);
        }
        return (int) newX;

    }