7. Reverse Integer 难度: 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;
}
}