LeetCode-7-整数反转

题目

来源：LeetCode.

给你一个 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
 	
提示：
-231 <= x <= 231 - 1

接下来看一下解题思路：

思路：

    整数反转，可以先从末尾取数字，然后通过一个变量存储；

// 取数
int digit = x % 10;
x /= 10;

// 存数
res = (res * 10 + digit);

     因为是 int 类型，所以在计算的过程中可能会存在溢出的问题；例如：964632435 * 10 = 1056389758 就会溢出，所以需要判断。因为 乘 10 后溢出会自动做处理，所以可以转换为 乘 10 前判断，也就是 res > Integer.MAX_VALUE / 10 || res < Integer.MIN_VALUE / 10 ；如果满足这个条件，那么 乘 10 后肯定会溢出。
     题目要求环境不允许存储 64 位整数，所以不能用 long 数据类型来表示；

public static int reverse(int x) {
	// 如果是个位数，直接返回
    if(x / 10 == 0) {
        return x;
    }

    int res = 0;

    while(x != 0) {
        // 是否会溢出
        if (res > Integer.MAX_VALUE / 10 || res < Integer.MIN_VALUE / 10) {
            return 0;
        }
        // 取数
        int digit = x % 10;
        x /= 10;
        // 存数
        res = (res * 10 + digit);

    }
    return res;
}

时间复杂度：O(log∣x∣)。翻转的次数即 x 十进制的位数。

空间复杂度：O(1)。