每日一道 LeetCode (2):整数反转
2024-09-07 17:44:07
题目:整数反转
题目来源:https://leetcode-cn.com/problems/reverse-integer
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路
题目中对数字反转的结果有最大最小限制,这个限制实际上在 Java 中也是 int 类型的大小限制,把 [−2^31, 2^31 − 1] 这个公式计算一下,结果就是 [-2147483648, 2147483647] 。
接下来的就只剩下一个问题了,如何把一个整数进行反转。
我这里提供一个思路,我们对原数字除以 10 以后进行取模运算(取余数):
大体思路就是上面这样,然后注意边缘值判断,代码基本上就按照这个思路来:
public int reverse(int x) {
int res = 0;
while (x != 0) {
// 先获取末尾数字
int tmp = x % 10;
if (res < -214748364 || (res == -214748364 && tmp < -8)) {
return 0;
}
if (res > 214748364 || (res == 214748364 && tmp > 7)) {
return 0;
}
res = res * 10 + tmp;
x /= 10;
}
return res;
}
这种边界判断方式稍显笨重,我看了看别人的答案,看到一种溢出的判断思路,感觉不错分享下:
public int reverse_1(int x) {
int res = 0;
while (x != 0) {
if (res > 214748364 || res < -214748364) {
return 0;
}
res = res * 10 + x % 10;
x /= 10;
}
return res;
}
这个结果提交 LeetCode 以后,直接看到 LeetCode 说执行耗时超过 100% 的用户。
简直意外的惊喜,这里的判断极限值的含义如下: 1463847412
极限最大值是 2147483648 ,除以 10 以后是 214748364 ,这里当 res 是 214748364 时,输入的 x 只能是 1463847412 ,因为 2463847412 、 3463847412 这些数字本身已经 int 溢出了。
思路非常巧妙,利用了 int 本身的溢出范围,限制了输入数据的大小,减少了需要判断的可能性。
最新文章
- EasyUI表单内容整理
- opencv嫁接vlfeat densesift
- SQLServer2008部署镜像
- 【WCF】无废话WCF入门教程
- hdu1875 畅通工程再续 最小生成树并查集解决---kruskal
- Swift XML解析库 - SwiftyXMLParser
- windows下安装Appserv等php套件之后无法进入数据库管理的问题
- linux下利用curl监控网页shell脚本
- shell 统计GMT0 时区的数据
- linux_nand_driver
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试][关于电梯调度算法的附加思考]:刘耀先-11061183,罗凡-11061174
- jinja2 宏的简单使用总结(macro)
- javascript 之 this 用法
- 三种字符编码:ASCII、Unicode和UTF-8
- Ajax中参数带有html格式的 传入后台保存【一】
- php 代码编写的格式
- SQL-56 获取所有员工的emp_no、部门编号dept_no以及对应的bonus类型btype和recevied,没有分配具体的员工不显示
- Django+Vue.js框架快速搭建web项目
- Python自学:第二章 合并(拼接字符串)
- day01 初识Python