[Leetcode]7. 整数反转
题目描述
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
- 示例 1:
复制输入:x = 123
输出:321
- 示例 2:
复制输入:x = -123
输出:-321
- 示例 3:
复制输入:x = 120
输出:21
- 示例 4:
复制输入:x = 0
输出:0
- 提示:
复制-2^31 <= x <= 2^31 - 1
代码实现
复制class Solution {
public int reverse(int x) {
if (x == Integer.MIN_VALUE || x == Integer.MAX_VALUE) {
return 0;
}
boolean negative = x < 0;
x = Math.abs(x);
int res = 0;
while (x > 0) {
if (res > Integer.MAX_VALUE / 10) {
return 0;
}
res = res * 10 + x % 10;
x /= 10;
}
return negative ? -res : res;
}
public static void main(String[] args) {
System.out.println(new Solution().reverse(123));//321
System.out.println(new Solution().reverse(-123));//321
System.out.println(new Solution().reverse(Integer.MAX_VALUE - 1));
System.out.println(new Solution().reverse(Integer.MIN_VALUE + 1));
}
}
按位反转,使用取模运算每次获取到最后一位。要注意负数和整型溢出的问题。
【推荐】中国电信天翼云云端翼购节,2核2G云服务器一口价38元/年
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步