leetcode 104: Reverse Integer
2013-03-05 16:12
453 查看
Reverse
IntegerDec
26 '11
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?
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).
IntegerDec
26 '11
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?
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).
class Solution { public: int reverse(int xx) { // Start typing your C/C++ solution below // DO NOT write int main() function int res=0; bool negative = false; if(xx<0) { negative = true; xx = -xx; } while(xx>0) { res = res*10 + xx%10; xx /=10; } return negative ? -res : res; } };
相关文章推荐
- leetcode Reverse Integer
- 【LeetCode】7 & 8 - Reverse Integer & String to Integer (atoi)
- leetcode题解||Reverse Integer 问题
- 007_LeetCode_7 Reverse Integer 题解
- leetcode Reverse Integer
- leetcode: reverse-integer
- LeetCode——Reverse Integer
- LeetCode--reverse-integer
- LeetCode之Reverse Integer
- LeetCode 第 7 题(Reverse Integer)
- leetCode --Reverse Integer以及java基本类型
- 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 C++