题目:
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2(31次方), 2(31次方) − 1]
,就返回 0。(次方打不出来呜呜呜)
假设环境不允许存储 64 位整数(有符号或无符号)
方法(官方解答):数学分析:
基本思路:题解真的写的太太太太太太复杂了
简而言之:循环除x,每次/10,即每次剔除个位(机器除法只保留整数)
然后每个循环中都把原x的个数记下来(%10)然后*10赋给rev,送入下个循环
特殊情况考虑:无
边界条件:题目要求了数的范围,就是不能过一位的意思,所以不能比最小的十分之一小,不能比最大的十分之一大(rev<INT_MIN/10||rev>INT_MAX/10)
int reverse(int x) {
int rev = 0;
while (x != 0) {
if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
return 0;
}
int digit = x % 10;
x /= 10;
rev = rev * 10 + digit;
}
return rev;
}
作者:力扣官方题解
链接:https://leetcode.cn/problems/reverse-integer/solutions/755611/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
注意一下范围就好了,记住这种边界判定的方法