leetcode 7 ——整数反转

m0_xiaoxiaoqian2024-04-03 19:26

1、整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

复制代码

输入：x = 123
输出：321

示例 2：

复制代码

输入：x = -123
输出：-321

思路：

依次取整数的个位，然后拼接到最终结果上

代码：

java 复制代码

class Solution {
    public int reverse(int x) {
        // 思路：从整数的个位开始取值 然后依次拼接上，就得到整数的反转
        // 但需要判读整数反转后溢出的情况
        // Integer.MIN_VALUE= -(2^31 -1) = -2147483648 
        // Integer.MAX_VALUE=2^31 -1 = 2147483648

        int res = 0;
        while(x != 0){
            // 判断是否超出边界 若超出边界 返回0
            if(res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10){
                return 0;
            }
            // 依次取出个位数 然后拼接到res后面
            int ge = x % 10;
            x = x/10;   // 得到去除个位数剩余的数  12345 ------> 1234
            res = res * 10 + ge;
        }
        return res;
    }
}