LeetCode 整数反转

最新推荐文章于 2024-09-25 10:59:43 发布

骑着鱼过海的猫

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量114

点赞数 1

分类专栏： Leetcode 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_41911599/article/details/107595175

版权

Leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

整数反转

题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

输入	输出
123	321

输入	输出
-123	-321

输入	输出
120	21

在这里插入代码片
class Solution {
    public int reverse(int x) {
        int rev = 0;		
        while(x != 0){
            int pop = x % 10;
            x = x / 10;
            /*判断是否溢出
            假设当rev是正数
            当rev = rev * 10 + pop 导致溢出，rev > Integer.MAX_VALUE / 10;
            */
            if(rev > Integer.MAX_VALUE / 10){	
                rev = 0;
                break;
            }else if(rev < Integer.MIN_VALUE / 10){
                rev = 0;
                break;
            }
            rev = rev * 10 + pop;
        }
        return rev;
    }
}