Leetcode Reverse Integer
2015-09-08 08:08
316 查看
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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.
java code:
Reference:
1. http://fisherlei.blogspot.com/2012/12/leetcode-reverse-integer.html
Example1: x = 123, return 321
Example2: x = -123, return -321
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.
java code:
/** max int is 2,147,483,647 Integer.MAX_VALUE Integer.MIN_VALUE * */ public class ReverseInt { public static void main(String[] args) { int x = 1534236469; int y = reverse(x); System.out.println(y); } /* * runtime: 280ms * */ public static int reverse(int x) { boolean isNeg = x < 0? true: false; long result = 0; // result might overflow int temp = Math.abs(x); if(temp == 0) { return 0; } while(temp > 0 ) { result = result * 10 + temp % 10 ; temp /=10; } if (result > Integer.MAX_VALUE) {return 0;} if(isNeg) { result *= -1; } return (int)result; } }
Reference:
1. http://fisherlei.blogspot.com/2012/12/leetcode-reverse-integer.html
相关文章推荐
- servlet1
- A.3字符串
- 遍历二叉树的递归与非递归算法
- OFFICE2013实现选中单元格所在行、列高亮显示
- 偶尔想法
- 反射2
- find_first_of
- Genymotion的shell的命令
- 反射1
- beanUtil工具
- Jaxp的dom解析
- 阮一峰:jQuery最佳实践
- 【读书笔记】iOS-引用计数
- 浅谈面向对象三大编程的特征
- 【读书笔记】iOS-引用计数
- Hibernate SQLQuery 原生SQL 查询及返回结果集处理-1
- 为什么加YY主播的微信要花钱?
- gethostbyaddr ip到名字,gethostbyname名字到ip依赖于hosts、DNS服务器
- Android dialog全屏显示
- 数据结构例程——线性表顺序存储的应用