DAY5:leetcode #7 Reverse Integer
2016-04-20 11:56
302 查看
Reverse 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.
Subscribe to see which companies asked this question
最后的处理有点蠢,在python好像是不会出现整数溢出这种现象的,所以就索性判断了一下。
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.
Subscribe to see which companies asked this question
class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ s = str(x) if '-' in s: r = '-' + s[1:][::-1] else: r = s[::-1] if int(r) > 2147483647 or int(r) < -2147483647: return 0 else: return int(r)
最后的处理有点蠢,在python好像是不会出现整数溢出这种现象的,所以就索性判断了一下。
相关文章推荐
- 光点沿圆角按钮运动轨迹动画
- 机械设计手册
- Mongodb 的基本使用
- 算法Sedgewick第四版-第1章基础-025-用队列实现unix下的Directory命令
- Play框架内置模板标签
- php-fpm 进程管理区别
- php 关于json_encode/json_decode和json_encode/unserialize
- Vert.x3异步框架实战
- wireshark删除filters记录
- Play框架中的用户验证
- char 类型转换成ascii码值
- iOS开发之UIView的生命周期是什么样的?
- Android动画深入分析————读书笔记
- ListView原理学习与优化总结
- 基于CAShapeLayer和贝塞尔曲线的圆形进度条动画【转载】
- 【SSH进阶之路】一步步重构MVC实现Struts框架——从一个简单MVC开始(三)
- VC开发数据库基础之ADO篇
- wireshark删除filters记录
- Ubuntu安装JDK与环境变量配置
- 常用搜索引擎的算分,你get了嘛?