【每日一题】LeetCode 7.整数反转(数学)

【每日一题】LeetCode 7.整数反转(数学)

题目描述

给定一个 32 位的有符号整数 x,编写一个函数,将 x 中的数字部分反转。如果反转后的整数超出了 32 位有符号整数的范围 [-2^31, 2^31 - 1],则返回 0。假设环境不允许存储 64 位整数。

思路分析

  1. 处理正负号 :首先判断输入的整数 x 是否为 0,如果是,则直接返回 0。接着,将 x 转换为绝对值,以便后续处理正整数。
  2. 转换为字符串:将绝对值的整数转换为字符串,这样可以方便地进行反转操作。
  3. 反转字符串 :使用 StringBuffer 的 reverse 方法将字符串中的数字顺序反转。
  4. 转换回整数:将反转后的字符串转换回整数。
  5. 判断范围:检查反转后的整数是否在 32 位有符号整数的范围内。如果不在范围内,返回 0。
  6. 处理正负:根据原始整数的正负,返回相应的正数或负数结果。

输入示例

  • 示例 1:输入 x = 123,输出 321。
  • 示例 2:输入 x = -123,输出 -321。
  • 示例 3:输入 x = 120,输出 21。
  • 示例 4:输入 x = 0,输出 0。

代码实现

java 复制代码
class Solution {
    public int reverse(int x) {
        // 判断是否为0,直接返回0
        if (x == 0) {
            return 0;
        }
        // 将x转换为绝对值,以便后续处理
        long temp = Math.abs((long) x);
        // 将绝对值转换为字符串
        String str = Long.toString(temp);
        // 使用StringBuffer进行字符串反转
        StringBuffer string = new StringBuffer(str);
        // 反转字符串
        string.reverse();
        // 将反转后的字符串转换回整数
        long res = Long.parseLong(string.toString());
        // 判断反转后的整数是否在32位有符号整数的范围内
        if (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) {
            return 0;
        } else {
            // 根据原始整数的正负,返回相应的正数或负数结果
            return (x > 0) ? (int) res : (int) -res;
        }
    }
}
相关推荐
在所不辞兄27 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵1 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_2 小时前
java程序开发笔记
java·开发语言·数据库·笔记
叼烟扛炮3 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
郝学胜-神的一滴4 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊4 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊5 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat6 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz38997 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法