leetcode-----反转整数

1、题目描述

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31,  2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

2、思路

(1)注意正负号,将负数变为整数进行处理,在程序的最后再对结果加符号。

(2)注意越界问题,要将新数字(result变量)设置为long类型。

(3)通过不断的对新数字相乘和相加得到最后的结果。

3、代码如下:

class Solution {
    public int reverse(int x) {
        if(x == Integer.MIN_VALUE){//负数的绝对值要比Integer.MAX_VALUE大
            return 0;
        }
        int x1 = Math.abs(x);
        int temp = 0;
        long result = 0;//设置为long类型很重要
        while(x1 != 0){
            int a = x1 % 10;
            result = result *10;
            result = result + a;
            if(result > Integer.MAX_VALUE){
                return 0;
            }
            x1 = x1/ 10;
               
        }
        if(x < 0){
            return (int)(-result);
        }else{
            return (int)(result);
        }
    }
}

猜你喜欢

转载自blog.csdn.net/g1607058603/article/details/81393735