Reverse Integer -leetcode
2013-10-05 17:20
375 查看
Reverse Integer
AC Rate: 1290/3061My Submissions
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).
没有考虑溢出情况-:)
class Solution { public: int reverse(int x) { // Note: The Solution object is instantiated only once and is reused by each test case. bool sign = x < 0 ? true : false; unsigned int tx = sign ? -x : x; unsigned int ans = 0; while (tx) { ans *= 10; ans += tx % 10; tx /= 10; } return (sign ? -ans : ans); } };
相关文章推荐
- LeetCode(7)Reverse Integer
- Reverse Integer Leetcode 每日一题 ↖(^ω^)↗
- Leetcode Reverse Integer
- leetcode [Reverse Integer]
- leetcode题解||Reverse Integer 问题
- [C++]LeetCode 7:Reverse Integer(翻转整数)
- LeetCode之Reverse Integer
- LeetCode_7_ReverseInteger(翻转数字)
- leetcode:Reverse Integer(反转数字)【算法面试题】
- leetcode Reverse Integer
- leetcode--reverse_integer
- Leetcode 7 Reverse Integer 将整数逆转
- LeetCode Reverse Integer、Palindrome Number
- leetcode:Reverse Integer 【Java】
- 【Leetcode-easy】Reverse Integer
- leetcode Reverse Integer
- LeetCode Reverse Integer(整数翻转)
- LeetCode 7 Reverse Integer 这道题被血虐
- LeetCode: Reverse integer
- LeetCode 之 Reverse Integer