【每日一题】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;
        }
    }
}
相关推荐
SimonKing15 小时前
Apache Commons Math3 使用指南:强大的Java数学库
java·后端·程序员
渣哥15 小时前
Java 集合迭代中的 fail-fast 与 fail-safe 机制详解
java
帧栈15 小时前
我的创作纪念日
java
Boop_wu15 小时前
[数据结构] 栈 · Stack
数据结构
kk”16 小时前
C语言快速排序
数据结构·算法·排序算法
纪元A梦16 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法
3壹16 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
bug攻城狮16 小时前
Spring Boot Banner
java·spring boot·后端
黑马源码库miui5208616 小时前
JAVA同城打车小程序APP打车顺风车滴滴车跑腿源码微信小程序打车源码
java·微信·微信小程序·小程序·uni-app
skytier16 小时前
Construct内报错和定位解决
算法