LeetCode - 7 整数反转

题目来源

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

提示

  • -2^31 <= x <= 2^31 - 1

题目解析

本题还是比较简单的,主要就是考察整数分解。

假设有整数 x,现在我们需要求解它各位上的数,那么我们只要不断进行如下两个操作即可:

  1. x % 10,求余10,那么余数就是最低位的数
  2. x = x / 10,整除10,那么商就是去掉最低位后的数

反复进行上面两步,即可将一个整数分解。

本题需要我们将整数反转,即低位变高位,其实也很简单,假设初始化 res = 0,那么:

  • res = res * 10 + x %10

按此逻辑,先分解出来的低位不停地 *10 提高位序,即可完成整数反转。

需要注意的是,本题的 x 虽然取值范围限制在了 int 范围内,但是 x 反转后的数值是可能超出 int 范围的,但是不会超出 long 范围,因此反转后的数 res 我们应该使用 long 来记录。

还有一点,本题暴露了python的一个问题,那就是 python 的 负数取余正数 比较奇葩,会产生意想不到的结果,python 同学需要注意一下,看下下面代码实现。

还有一点,写这题时,我们可能不会记得 int 范围最大值和最小值,因此可能会利用 pow 函数或者 << 运算去求解。

比如我们表示 2^31 - 1,可能会使用 pow(2, 31) - 1,或者 (1 << 31) - 1

但是需要注意的是:(1 << 31) 的结果居然是负数????这个大家自己去网上搜搜资料看看。因此更推荐使用 pow 方式,当然,你能记得具体 int 最大最小值更好。

C源码实现

cpp 复制代码
int reverse(int x){
    long res = 0;

    while(x != 0) {
        res = res * 10 + x % 10;

        if(res >= INT_MAX || res <= INT_MIN) {
            return 0;
        }

        x /= 10;
    }

    return res;
}

C++源码实现

cpp 复制代码
class Solution {
public:
    int reverse(int x) {
        long res = 0;

        while(x != 0) {
            res = res * 10 + x % 10;

            if(res >= INT_MAX || res <= INT_MIN) {
                return 0;
            }

            x /= 10;
        }

        return (int) res;
    }
};

Java源码实现

java 复制代码
class Solution {
    public int reverse(int x) {
        long res = 0;

        while (x != 0) {
            res = res * 10 + x % 10;

            if(res >= Integer.MAX_VALUE || res <= Integer.MIN_VALUE) {
                return 0;
            }

            x /= 10;
        }

        return (int) res;
    }
}

Python源码实现

python 复制代码
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        res = 0

        sign = -1 if x < 0 else 1

        int_max = pow(2, 31) - 1
        int_min = -pow(2, 31)

        while x != 0:
            res = res * 10 + abs(x) % 10 * sign

            if res >= int_max or res <= int_min:
                return 0

            x = abs(x) / 10 * sign

        return res

JavaScript源码实现

javascript 复制代码
/**
 * @param {number} x
 * @return {number}
 */
var reverse = function (x) {
  let res = 0;

  const INT_MAX = Math.pow(2, 31) - 1;
  const INT_MIN = -Math.pow(2, 31);

  while (x != 0) {
    res = res * 10 + (x % 10);

    if (res >= INT_MAX || res <= INT_MIN) {
      return 0;
    }
    
    x = parseInt(x / 10);
  }

  return res;
};
相关推荐
拉不动的猪4 分钟前
JS多线程Webworks中的几种实战场景演示
前端·javascript·面试
uhakadotcom1 小时前
Astro 框架:快速构建内容驱动型网站的利器
前端·javascript·面试
uhakadotcom1 小时前
了解Nest.js和Next.js:如何选择合适的框架
前端·javascript·面试
uhakadotcom2 小时前
Remix 框架:性能与易用性的完美结合
前端·javascript·面试
uhakadotcom2 小时前
Node.js 包管理器:npm vs pnpm
前端·javascript·面试
咖啡教室3 小时前
前端开发日常工作每日记录笔记(2019至2024合集)
前端·javascript
咖啡教室3 小时前
java日常开发笔记和开发问题记录
java
咖啡教室3 小时前
java练习项目记录笔记
java
咖啡教室3 小时前
前端开发中JavaScript、HTML、CSS常见避坑问题
前端·javascript·css
用户27784491049933 小时前
借助DeepSeek智能生成测试用例:从提示词到Excel表格的全流程实践
人工智能·python