CODE 123: Reverse Integer
来源:互联网 发布:英汉翻译哪个软件最好 编辑:程序博客网 时间:2024/06/13 02:17
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?
Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).
public int reverse(int x) {// Start typing your Java solution below// DO NOT write main() functionif (x >= -9 && x <= 9) {return x;}boolean ism = x < 0;if (ism) {x = -x;}long lx = (long) x;int length = 0;while (lx > 0) {length++;lx = lx / 10;}lx = (long) x;for (int i = 0; i <= (length + 1) / 2 - 1; i++) {int first = x / (int) Math.pow(10, i) % 10;int second = x / (int) Math.pow(10, length - 1 - i) % 10;lx = lx - (long) first * (int) Math.pow(10, i);lx = lx - (long) second * (int) Math.pow(10, length - 1 - i);lx = lx + (long) first * (int) Math.pow(10, length - 1 - i);lx = lx + (long) second * (int) Math.pow(10, i);if (!ism && lx > Integer.MAX_VALUE) {return Integer.MAX_VALUE;} else if (ism && lx - 1 > Integer.MAX_VALUE) {return Integer.MIN_VALUE;}}return (int) (ism ? -lx : lx);}
- CODE 123: Reverse Integer
- [leet code] Reverse Integer
- Leet code---Reverse Integer
- Leet Code 7 Reverse Integer
- leetcode 日经贴,Cpp code -Reverse Integer
- Leet Code OJ 7. Reverse Integer
- Leet Code OJ 7. Reverse Integer [Difficulty: Easy]
- Reverse Integer
- Reverse Integer
- Reverse Integer
- reverse integer
- Reverse Integer
- Reverse Integer
- Reverse Integer
- Reverse Integer
- Reverse Integer
- Reverse Integer
- Reverse Integer
- Slop One 算法
- kindeditor编辑器读取数据库问题
- 深度学习之autoencoder
- Laravel 一步步写Laravel CMS(一)——添加后台 Laravel Administrator
- 汇编指令速查
- CODE 123: Reverse Integer
- ghfjghghjghjghj
- BZOJ1208 宠物收养所
- zedboard--网络文件系统NFS的使用(二十五)
- MinHash
- 一个例子理解 C++ 面向对象——构造函数、虚函数、抽象基类
- 杭电acm 1870 愚人节的礼物
- 开始学习机器学习!
- HDU 1000 A + B Problem