Leetcode: Reverse Integer
来源:互联网 发布:破解软件游戏 编辑:程序博客网 时间:2024/06/06 10:39
Question
everse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
If the integer’s last digit is 0, what should the output be? ie, cases such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
Update (2014-11-10):
Test cases had been added to test the overflow behavior.
Show Tags
Show Similar Problems
Solution
class Solution: # @param {integer} x # @return {integer} def reverse(self, x): INT_MAX = 2147483647 INT_MIN = -2147483648 res = 0 if x==INT_MIN: return res num = abs(x) while num!=0: if res >(INT_MAX-num%10)/10: return 0 res = res*10 + num%10 num /= 10 return res if x>=0 else -res
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- Leetcode: Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 104: Reverse Integer
- Leetcode : Reverse Integer
- 【leetcode】Reverse Integer
- [LeetCode]Reverse Integer
- LeetCode-Reverse Integer
- [leetcode] Reverse Integer
- LeetCode - Reverse Integer
- leetcode之Reverse Integer
- LeetCode | Reverse Integer
- LeetCode: Reverse Integer
- Leetcode: Reverse Integer
- RSA加密算法的java实现
- First Missing Positive
- Git 分支管理和冲突解决
- visualgdb无法查看临时变量的解决方案
- 社説 20150827 企業年金改革 多くの人が活用できる制度に
- Leetcode: Reverse Integer
- 2015.6.23(Metaq和HSF)
- iOS开发-关闭/收起键盘方法总结
- Deploy FAILURE:An app Was not successfully detected by any available buildpack
- java获得文件全路径中关于路径分隔符的使用
- myeclipse的maven工程找不到java基本类, 报javax.servlet,servletActionContext不存在
- 安装kafka到window上,编写kafka java客户端连接kafka
- [笔试]设计模式小结
- jQuery