L7 整数反转

最新推荐文章于 2024-08-02 09:37:28 发布

原创最新推荐文章于 2024-08-02 09:37:28 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

10 篇文章

订阅专栏

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

题目

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

代码

public class L7_Easy {

    public  static  int reverse(int x) {

        int sum = 0;//记录反过来的值

        while(x!=0){

            int pop = x%10;

            if(sum>Integer.MAX_VALUE/10 || (sum==Integer.MAX_VALUE/10 && pop>Integer.MAX_VALUE%10)){
                return 0;
            }
            if(sum<Integer.MIN_VALUE/10 || (sum==Integer.MIN_VALUE/10 && pop<Integer.MIN_VALUE%10)){
                return 0;
            }

            sum = sum * 10 + pop;
            //计算余数
            x = x/10;
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println(reverse(1534236469));

        System.out.println(Integer.MAX_VALUE);
    }
}