LeetCode.7.反转整数
给定一个 32 位有符号整数，将整数中的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2 <nobr aria-hidden="true"> 3 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 3 </mn> </msup> </math> <nobr aria-hidden="true"> 1 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 1 </mn> </msup> </math>, 2 <nobr aria-hidden="true"> 3 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 3 </mn> </msup> </math> <nobr aria-hidden="true"> 1 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 1 </mn> </msup> </math> − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
分析：
逆置 x 用 x%10 之后 x/10 直到 x 为0，可以取得 x 的每位的值，用 ans = x%10 + ans*10 可以逆置 x 的每位，
另外内置常数 Integer.MAX_VALUE 即为2 <nobr aria-hidden="true"> 3 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 3 </mn> </msup> </math> <nobr aria-hidden="true"> 1 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 1 </mn> </msup> </math> − 1
Integer.MAX_VALUE 即为 −2 <nobr aria-hidden="true"> 3 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 3 </mn> </msup> </math> <nobr aria-hidden="true"> 1 </nobr> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mn> 1 </mn> </msup> </math>
class Solution {
public static int reverse(int x) {
long ans = 0;
while (x != 0) {
ans = x % 10 + ans * 10;
x /= 10;
}
if (ans > Integer.MAX_VALUE || ans < Integer.MIN_VALUE)
return 0;
return (int) ans;
}
}
OPPO公司福利 630人发布