Java&LeetCode 初入门——007. 整数反转
Java&LeetCode 初入门——007. 整数反转
文内代码全部采用JAVA语言。
题目描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
测试用例
示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21
个人解法
使用字符串的翻转
一开始看到这个题目的时候,首先想到的是用除法,取商或余数,将数字一位一位的取出,然后再一位一位的翻转,但是一时没有想到快捷的办法(由于个人知识有限,觉得不能避免循环),所以决定采用字符串的翻转。个人感觉这一题用python做会比较方便一点。
字符串翻转代码:
String 结果=new StringBuffer(待翻转字符串).reverse().toString();
结果由于各种各样的原因,一直报错。
首先是限制于输入数据的正负,负号也会翻转,于是考虑在字符串反转时采用绝对值;这样就会导致第二个问题,−231的绝对值不在int范围之内。所以第一次尝试时分成了三段。。。分别是0<=x<=2147483647,-2147483647<=x<=-1, x=-2147483648;但是很绝望,提交成功之后以53ms只打败了19%,但好歹也是自己写的,忍了。
想了想前两段代码内部执行的内容其实差不多,决定把他们合并到一起,对绝对值求翻转,然后再根据原来的值的大小,判断正负。最终运行时间25ms,时间砍半,打败了大概90%。给出代码如下:
class Solution { public int reverse(int x) { if (-2147483648<x && x<=2147483647) { int y=Math.abs(x); Integer a=new Integer(y); String b=a.toString(); String c=new StringBuffer(b).reverse().toString(); double d=Double.valueOf(c)*(y>x?-1:1); if (-2147483648<d && d<=2147483647) { return (int)d; } else { return 0; } } else { return 0; } } }
还有那段不成器的53ms代码,就不给出了。
官方解法
方法
弹出和推入数字 & 溢出前进行检查
思路
我们可以一次构建反转整数的一位数字。在这样做的时候,我们可以预先检查向原整数附加另一位数字是否会导致溢出。
算法
反转整数的方法可以与反转字符串进行类比。
我们想重复“弹出” xx 的最后一位数字,并将它“推入”到 \text{rev}rev 的后面。最后,\text{rev}rev 将与 xx 相反。
要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字,我们可以使用数学方法。
class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10;//余数,也就是最后一位数 x /= 10;//商取整,除最后一位的所有数 if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0; //有超出最大值的风险(检查到倒数第二位,因为超出之后会报错,要在报错之前提前检查是否有超出的风险) if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0; //有超出最小值的风险 rev = rev * 10 + pop; } return rev; } }
学习完了感慨一下,666啊,我咋就没想到。
- LeetCode-探索-初级-字符串-整数反转-java
- 【LeetCode-面试算法经典-Java实现】【007-Reverse Integer(翻转整数)】
- Java&LeetCode 初入门——013. 罗马数字转整数
- 【leetcode】Reverse Integer整数反转----Java代码实现
- [leetcode]反转整数
- Java&LeetCode 初入门——020. 有效的括号
- 【JavaWeb-23】spring、IoC控制反转和DI依赖注入入门、基于XML的Bean装配、基于注解的Bean装配
- JAVA代码—算法基础:反转整数问题
- LeetCode-7-反转整数-c# 版本
- leetcode-整数反转
- LeetCode 7. Reverse Integer(反转整数)
- leetcode 7. Reverse Integer整数反转
- 反转整数 - LeetCode
- Java&LeetCode 初入门——066. 加一
- LeetCode--Reverse Integer(整数反转)Python
- 【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】
- Leetcode:Reverse Integer ,整数反转
- Leet Code 7 Reverse Integer - 整数反转 - Java
- LintCode入门-37-反转一个3位整数
- 【LeetCode】- Reverse Integer(将一个整数反转)