算法--整数反转

描述

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

示例

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

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

示例 3:
输入: 120
输出: 21

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

分析

用图来表示：

按照思路进行编码即可。

实现

public int reverse(int x) {
        int int_max = 0x7fffffff;
        int int_min = 0x80000000;
        int result = 0;
        while(x!=0){
            result = result*10+(x%10);
            x/=10;
        }
        if(result < int_min || result>int_max){
            result = 0;
        }
        return result;

    }

提交后发现程序出错，没有通过。

思考与调整

考虑为什么输入1534236469之后应该输出0.上网查了资料,int最大为2147483647,1534236469并没有超出int范围,而且题中也说了给一个integer数,不可能超出了int范围.那应该就是结果超出了int范围.而且一个int值逆序后,是有可能超过int范围的.按照测试数据来看,如果转换结果超过了int范围,输出结果应该为0.
对原程序进行调整，添加一层判断，判断转换后的内容是否在int范围内，调整后代码：

  public static int reverse(int x) {
        int int_max = 0x7fffffff;
        int int_min = 0x80000000;
        long  anwser = 0;
        int result = 0;
        while(x!=0){
            anwser = anwser*10+(x%10);
            x/=10;
        }
        if(anwser < int_min || anwser>int_max){
            anwser = 0;
        }else{
            result = (int)anwser;
        }
        return result;

    }