7.整数反转

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

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

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

示例3：
输入：120
输出：21
注意：
假如我们的环境只能存储得下32位的有符号整数，则其数值范围为[-2,2-1]。
请跟进这个假设，如果反转后整数溢出那么就返回0

代码如下：

package com.likou;

/**
 * 7.整数反转
 * 给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
 *
 * 示例1：
 * 输入:123
 * 输出:321
 *
 * 示例2:
 * 输入：-123
 * 输出：-321
 *
 * 示例3：
 * 输入：120
 * 输出：21
 * 注意：
 * 假如我们的环境只能存储得下32位的有符号整数，则其数值范围为[-2,2-1]。
 * 请跟进这个假设，如果反转后整数溢出那么就返回0
 *
 */
public class day07 {

    public static void main(String[] args) {

        int x=120;
        System.out.println(reverse(x));
    }

    /**
     * 思路：
     * 标签：数学
     * 本题如果不考虑溢出问题，是非常简单的，直接使用取模算法即可
     * 解决溢出问题有两个思路。第一个思路是通过字符串转换加try cath的方式来解决，第二个思路就是通过数学计算来解决。
     * 由于字符串转换的效率较低且使用较多库函数，所以，解题方案不考虑该方法，而是通数学计算来解决。
     * 通过循环将数字X的每一位拆开，在计算新值时每一步都判断是否溢出。
     * 溢出条件有两个，一个是大于整数最大值
     * MAX_VALUE，另外一个是小于整数最小值MIN_VALUE，设当前计算结果为ans,下一位为pop.
     * 从ans * 10+pop>MAX_VALUE这个溢出条件来看。
     * 当出现ans>MAX_VALUE/10且还有pop需要添加时，则一定溢出
     * 当出现ans==MAX_VALUE/10且pop>7时，则一定溢出，7是2^31-1的个位数
     * 从ans*10+pop<MIN_VALUE这个溢出条件来看
     * 当出现ans<MIN_VALUE/10且还有pop需要添加时，则一定溢出
     * 当出现，ans==MIN_VALUE/10且pop<-8时，则内存一定溢出，-8是-2^31的个位数
     * @param x
     */
    public static int reverse(int x){
        int ans =0;
        while (x != 0){
            int pop=x%10;
            if(ans>Integer.MAX_VALUE/10||(ans == Integer.MAX_VALUE /10 && pop<7)){
                return 0;
            }
            if(ans<Integer.MIN_VALUE/10||(ans==Integer.MIN_VALUE/10 && pop<-8)){
                return 0;
            }
            ans = ans * 10 + pop;
            x/=10;
        }
        return ans;

    }

}