【每日一题】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;
        }
    }
}
相关推荐
洛小豆1 小时前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试
惯导马工1 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
前端小张同学2 小时前
服务器上如何搭建jenkins 服务CI/CD😎😎
java·后端
ytadpole2 小时前
Spring Cloud Gateway:一次不规范 URL 引发的路由转发404问题排查
java·后端
华仔啊2 小时前
基于 RuoYi-Vue 轻松实现单用户登录功能,亲测有效
java·vue.js·后端
程序员鱼皮2 小时前
刚刚 Java 25 炸裂发布!让 Java 再次伟大
java·javascript·计算机·程序员·编程·开发·代码
骑自行车的码农3 小时前
【React用到的一些算法】游标和栈
算法·react.js
浮游本尊3 小时前
Java学习第21天 - 微服务架构设计
java
渣哥3 小时前
Java CyclicBarrier 详解:原理、使用方式与应用场景
java