整数反转

简介: 题目要求将32位有符号整数的每一位数字反转,并考虑溢出情况。提供了两种Java实现:一种通过字符串操作实现,另一种使用数学运算,后者更为高效且简洁。两种方法均在检测到溢出时返回0。

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0
更适合开发阅读的代码
Java
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public static int reverse2(int x) {
String xString = Integer.toString(x);
String string = xString;
int flag = 1;
if (x < 0) {
flag = -1;
// 负数去-号
string = xString.substring(1);
}
try {
return Integer.valueOf((new StringBuilder(string)).reverse().toString()) flag;
}catch (Exception e){
// 越界直接返回0
return 0;
}
}
更便捷的代码
Java
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public int reverse(int x) {
int res = 0;
while (x != 0) {
int t = x % 10;
int newRes = res
10 + t;
//如果数字溢出,直接返回0
if ((newRes - t) / 10 != res)
return 0;
res = newRes;
x = x / 10;
}
return res;
}
// 实际上我们还可以改的更简洁一下
public int reverse(int x) {
long res = 0;
while (x != 0) {
res = res * 10 + x % 10;
x /= 10;
}
return (int) res == res ? (int) res : 0;
}

目录
相关文章
|
机器学习/深度学习 监控 算法
yolov5无人机视频检测与计数系统(创新点和代码)
yolov5无人机视频检测与计数系统(创新点和代码)
【Vue3】 vue3图片懒加载-封装自定义指令
【Vue3】 vue3图片懒加载-封装自定义指令
280 0
|
9月前
|
存储 安全 Linux
Centos 8系统ext4文件系统类型进行扩容缩容 (LVM)
通过使用这些技术和工具,可以有效管理CentOS 8系统上的存储资源,确保系统在高负载和高并发情况下的稳定运行。
603 9
|
Linux 开发者
深入理解Linux I/O模型:同步、异步、阻塞与非阻塞
【8月更文挑战第1天】在探索操作系统的奥秘中,I/O模型作为影响性能的关键因素之一,常常让开发者们感到困惑。本文将通过浅显易懂的语言和实际代码示例,揭示Linux下同步与异步、阻塞与非阻塞的概念及其区别,并指导如何在实际应用中选择合适的I/O模型以优化程序性能。
452 1
记录-- 阿里云centos8 20G硬盘扩容100G
记录-- 阿里云centos8 20G硬盘扩容100G
248 0
|
消息中间件 前端开发 JavaScript
JavaScript 线程:处理高并发任务的必备知识(下)
JavaScript 线程:处理高并发任务的必备知识(下)
JavaScript 线程:处理高并发任务的必备知识(下)
|
分布式计算 关系型数据库 MySQL
maxcompute迁移工具MMA使用操作手册
针对官方教程中省略和易出错的部分进行了补充,在使用过程中如果有更多问题,建议工单或者任务单咨询阿里云售后服务人员。
548 1
|
芯片
蓝桥杯STC15单片机流水灯
蓝桥杯STC15单片机流水灯
584 0
|
存储 缓存 编解码
阿里云 CDN 服务架构及应用场景|学习笔记
快速学习阿里云 CDN 服务架构及应用场景
阿里云 CDN 服务架构及应用场景|学习笔记
|
机器学习/深度学习 传感器 算法
【滤波】基于最近邻算法实现多目标航迹关联附matlab代码
【滤波】基于最近邻算法实现多目标航迹关联附matlab代码