LeetCode(7) -- Reverse Integer

原创于 2015-12-03 21:48:30 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Reverseint

Java 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种有效的整数反转算法，通过逐位提取并重组数字来实现整数的反转，同时确保结果不会溢出。

题目如下：
Reverse digits of an integer.

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

解题思路：
将x从各位逐个往后取，然后依次放到y的变量中，一个简单的代码实现如提交的代码。该问题需要考虑的问题，对于反转的数不能溢出。
提交的代码：

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