leetcode-java-7. Reverse Integer

最新推荐文章于 2020-07-25 00:48:52 发布

原创最新推荐文章于 2020-07-25 00:48:52 发布 · 917 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种通过循环实现整数反转的算法。该算法利用了数学运算，将输入的整数逐位取出并反转顺序，同时考虑到整数溢出的情况，并采取相应的处理措施。

思路：
首先，若要翻转，则循环就可以
num = num * 10 + x % 10;
x = x/10;
为了防止溢出，num定义为long
检查溢出，溢出返回0，没溢出返回num

public class Solution {
    public int reverse(int x) {
        long num = 0;

        while(x != 0) {
            num = num * 10 + x % 10;
            x = x/10;
        }
        if(num >= Integer.MAX_VALUE || num <= Integer.MIN_VALUE) {
            return 0;
        }

        return (int)num;
    }
}