leetcode--7.整数反转

题目描述

给你一个 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

首先可以直接得到我们的反转函数

reverseNum = reverseNum*10 + x%10;
x/=10;

注意：这里我是没注意，我是直接对得到的值进行比较，忘记了我们是32位存储，我的int型取值范围为-2147483648到2147483648，一旦比它少还是大我们都不能记录，产生溢出，我们就不知道具体的数具体为多少，从而不可控，所以我们不能直接比较。
不但不能直接比较，而且在我们相加之前还需要检查我们相加之后会不会溢出，即

 if (reverseNum>214748364 || (reverseNum==214748364 && x%10>7)) {
     return 0;
 }
 //判断是否 小于 最小32位整数
 if (reverseNum<-214748364 || (reverseNum==-214748364 && x%10<-8)) {
     return 0;
 }

在每次前进行这样的比较，才能允许相加。

最终代码

class Solution {
    public int reverse(int x) {
        int reverseNum = 0;
        while(x!=0){
            
            if (reverseNum>214748364 || (reverseNum==214748364 && x%10>7)) {
                return 0;
            }
            //判断是否 小于 最小32位整数
            if (reverseNum<-214748364 || (reverseNum==-214748364 && x%10<-8)) {
                return 0;
            }
            reverseNum = reverseNum*10 + x%10;
            x/=10;
        }
        return reverseNum;
    }
}

思考

之后在做题时应注意数据溢出问题。