题目链接

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

提示：

  • -231 <= x <= 231 - 1

    解题思路

    循环除（注意判断是否溢出的条件）

    1. class Solution {
    2. public:
    3.   int reverse(int x) {
    4.       int res = 0;
    5.       while(x){
    6.           if(INT_MAX/10<res||INT_MIN/10>res)
    7.               return 0;
    8.           res = res*10 + x%10;
    9.           x = x/10;
    10.       }
    11.       return res;
    12.   }
    13. };

  • 时间复杂度 O(n)：n为x的位数

  • 空间复杂度 O(1)