算法练习 - 整数反转【Java】

题目要求

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

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

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

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

注意:

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

题目来源：力扣（LeetCode）

代码如下

package com.mec.leetcode.test;

public class revNum {
    public int reverse(int num) {
    	/*判断溢出范围  [−2^31,  2^31 − 1]*/
    	
        int MIN_VALUE = -2147483648;
        int MAX_VALUE = 2147483647;
        int tmp = 0;
		while(num != 0) {
			int pop = num % 10;
			tmp = tmp * 10 + pop;
			if((tmp > MAX_VALUE / 10) 
            || ((tmp == MAX_VALUE / 10) && (pop > 7))) {
				return 0;
			}
            
			if((tmp < MIN_VALUE / 10 )
            || ((tmp == MIN_VALUE/ 10) && (pop < -8))) {
				return 0;
			}
            num /= 10;
		}
		return tmp;
    }

	public static void main(String[] args) {
		
		System.out.println(new revNum().reverse(-2147483412));
		}
}

/*
 * num = 123          123/10 = 12   12/10 = 1
 * pop = 123%10 = 3   12%10=2       1%10 = 1
 * temp = 3           3*10 + 2=32   32*10+1=321
 * 
 * rev=321
 * */