leetcode刷题记录
题目 整数反转
题目描述
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
简单题 注意不要越界以及负数的处理
代码
public int reverse(int x) {
//注意这里要无符号右移
boolean neg = ((x >>> 31) & 1) == 1; //表示是否负数
x = neg ? x : -x;
int m = Integer.MIN_VALUE / 10;
int o = Integer.MIN_VALUE % 10;
int ans = 0;
while (x != 0){
if(ans < m || (ans == m && x % 10 < o)){
return 0;
}
ans = ans * 10 + x % 10;
x /= 10;
}
return neg ? ans : Math.abs(ans);
}