Leetcode习题-Reverse Integer
来源:互联网 发布:农村淘宝佣金怎么查 编辑:程序博客网 时间:2024/05/17 22:02
Reverse Integer
AC Rate: 2538/6177
My SubmissionsReverse 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).
拿个test边写代码边比较结果是否与预期一致,很高兴把些精度不对的问题解决后一次过了。
public int reverse(int x) { int isNegative = x < 0? -1 : 1; long n = isNegative*x; long result = 0; long tmp = 1; while( n / tmp > 0 ){ long prev = tmp; tmp *= 10; long k = ( n % tmp ) / prev; result = result*10 + k; } return (int)result*isNegative; }
- 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 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
- visuall assist x 破解方法
- Android中对手机文件进行读写
- 蓝牙通信
- ByteArray
- 垂死挣扎还是涅槃重生 -- Delphi XE5 发布会归来感想
- Leetcode习题-Reverse Integer
- 电脑上安装APK,亲测完美运行
- linux内核usb触摸屏驱动bug调试- selected device is not a touchscreen I understand
- ByteArray 写入
- w3c详解
- awk 合并文件
- TCP数据包分片机制详解
- CVTE笔试面试之小感叹
- mysql procedure使用笔记