[Leetcode #7]Reverse Integer整数反转、逆向打印整数
2016-08-23 09:27
555 查看
原题地址:https://leetcode.com/problems/reverse-integer/
题目要求是:反转一个整数,例如:
x = 123,返回321
x = -123, 返回-321
题目比较简单,需要注意的一点是要判断是否溢出,因此需要用long类型保存结果。
http://blog.csdn.net/jackiehff/article/details/8582449
另外,不同语言对负数取模的结果可能不同,用Java的话不需要特殊处理,但是其他语言(如Python)可能需要处理一下,具体参见下面这个链接:
http://www.cnblogs.com/ppboy_dxh/archive/2011/02/18/1958175.html
题目要求是:反转一个整数,例如:
x = 123,返回321
x = -123, 返回-321
题目比较简单,需要注意的一点是要判断是否溢出,因此需要用long类型保存结果。
public class Solution { public int reverse(int x) { long result = 0L; while (x != 0) { result = result * 10 + x % 10; x /= 10; } if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) { return 0; } return (int)result; } }多问一句:如果要反转一个long型的整数,如何判断溢出?可以用Java类库封装好的BigDecimal类来保存结果,其内部是通过有效数字(smallValue)和幂次(scale)来保存数字的,因此能精确表示非常大的数。具体用法可以参考下面这个链接:
http://blog.csdn.net/jackiehff/article/details/8582449
另外,不同语言对负数取模的结果可能不同,用Java的话不需要特殊处理,但是其他语言(如Python)可能需要处理一下,具体参见下面这个链接:
http://www.cnblogs.com/ppboy_dxh/archive/2011/02/18/1958175.html
相关文章推荐
- [Leetcode #7]Reverse Integer整数反转、逆向打印整数
- 【leetcode】Reverse Integer整数反转----Java代码实现
- ReverseInteger 给出一个整数,反转这个整数
- Reverse Integer--反转整数
- (LeetCode)Reverse Integer --- 反转整数
- LeetCode--Reverse Integer(整数反转)Python
- [置顶] [LeetCode] Reverse Integer 整数反转
- Reverse Integer(整数反转)
- [Leetcode] reverse integer 反转整数
- Leetcode:Reverse Integer ,整数反转
- [LeetCode-7] Reverse Integer(反转整数)
- leetcode——Reverse Integer 反转整数数字(AC)
- LeetCode #7 Reverse Integer 翻转整数 解题小节
- LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)
- [leetcode 7] Reverse Integer(整数反转) c函数实现
- leetcode reverse Integer(反转整数)
- Leetcode Reverse Integer 反转整数
- 反转整数的每一位(reverse integer)
- [leetcode] Reverse Integer 反转一个整数
- LeetCode 7 :Reverse Integer ---- 反转int整数