LeetCode 07 翻转整数（难度: Easy）

 题目大意：翻转整数

 

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

 

题意： 给一个带符号 int 类型的整数，求取反之后的结果，如果取反之后的值溢出 int 值的范围，就返回 0；

 

package pers.leetcode;

/**
 * LeetCode 07 翻转整数
 * 难度: Easy
 *
 * @author admin
 * @date 2019/3/19 17:30
 */
public class ReverseDigits {

    public static void main(String[] args) {
        System.out.println("最小值: " + Integer.MIN_VALUE);
        System.out.println("最大值: " + Integer.MAX_VALUE);
        int a = -2143648;
        System.out.println(reverse(a));
    }

    /**
     * 反转一个 32 - bit 的带符号整数
     * @param x int 型值
     * @return 反转后的值
     */
    public static int reverse(int x){
        int rev = 0;
        while (x != 0){
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || rev == Integer.MAX_VALUE/10 && pop > 7)
                return 0;
            if (rev < Integer.MIN_VALUE/10 || rev == Integer.MIN_VALUE/10 && pop < (-8))
                return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}