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

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

题目描述

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

思路分析

  1. 处理正负号 :首先判断输入的整数 x 是否为 0,如果是,则直接返回 0。接着,将 x 转换为绝对值,以便后续处理正整数。
  2. 转换为字符串:将绝对值的整数转换为字符串,这样可以方便地进行反转操作。
  3. 反转字符串 :使用 StringBufferreverse 方法将字符串中的数字顺序反转。
  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;
        }
    }
}
相关推荐
我真的是大笨蛋14 小时前
Redis的String详解
java·数据库·spring boot·redis·spring·缓存
心态特好14 小时前
Jwt非对称加密的应用场景
java
sali-tec14 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY15 小时前
品三国谈人性
算法·架构
敢敢J的憨憨L15 小时前
GPTL(General Purpose Timing Library)使用教程
java·服务器·前端·c++·轻量级计时工具库
小欣加油15 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗15 小时前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展
夏鹏今天学习了吗15 小时前
【LeetCode热题100(36/100)】二叉树的中序遍历
算法·leetcode·职场和发展
DTS小夏15 小时前
算法社Python基础入门面试题库(新手版·含答案)
python·算法·面试
Mr.Ja15 小时前
【LeetCode热题100】No.11——盛最多水的容器
算法·leetcode·贪心算法·盛水最多的容器