leetcode 整数反转 java

最新推荐文章于 2022-01-21 15:39:27 发布

宰了那只汤姆猫

最新推荐文章于 2022-01-21 15:39:27 发布

阅读量133

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/qq_43491066/article/details/104512668

版权

leetcode刷题专栏收录该内容

476 篇文章 3 订阅

订阅专栏

题干

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

想法

我们需要取到每一位数，所以取10的余
同时判断越界即可

Java代码

class Solution {
    public int reverse(int x) {
        //每一位的数
        int pop=0;
        //累计数
        int res=0;
        while(x!=0){
            pop=x%10;
            x=x/10;
            //越界
           if (res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (res < Integer.MIN_VALUE/10 || (res == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            res=res*10+pop;

        }

        return res;
    }
}