7Reverse Integer
来源:互联网 发布:各大网络作家作品集 编辑:程序博客网 时间:2024/06/14 08:26
7 Reverse Integer
链接:https://leetcode.com/problems/reverse-integer/
问题描述:
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?
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
Update (2014-11-10):
Test cases had been added to test the overflow behavior.
Hide Tags Math
这个问题就是求数字的倒序,需要注意的问题如下:
1.负数需要保持符号。
2.需要注意溢出的问题。一个int可以表示数字范围是2147483647— -2147483648。当逆序的数字超过这个范围,那么函数返回0。
class Solution {public: long long int reverse(int x) { bool flag=true; vector<int> vi; long long int result=0; if(x<0) { flag=false; x=-x; } while(x) { vi.push_back(x%10); x/=10; } for(int i=0;i<vi.size();i++) result+=vi[i]*pow(10,vi.size()-1-i); if(!flag) result= -result; if(result> INT_MAX || result<INT_MIN) return 0; else return result; }};
稍微改进下代码:
class Solution {public: int reverse(int x) { long long int result=0; while(x!=0) { result=result*10 + x%10; x/=10; } if(result> INT_MAX|| result< INT_MIN) return 0; else return result; }};
- LeetCode 7 - Reverse Integer
- LeetCode(7) Reverse Integer
- leetcode 7REVERSE INTEGER
- [leetcode 7] Reverse Integer
- [Leetcode] 7 - Reverse Integer
- LeetCode 7:《Reverse Integer》
- [leetcode 7] Reverse Integer
- LeetCode | #7 Reverse Integer
- 7、Reverse Integer
- leetcode.7-----------Reverse Integer
- 7,Reverse Integer
- 7 Reverse Integer
- LeetCode 7: Reverse Integer
- leetcode-7 Reverse Integer
- leecode 7 Reverse Integer
- leetcode(7)Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 7 Reverse Integer
- VS2010中如何查看DLL的导出接口
- Mark error
- CSDN博客积分标准,包括博客勋章等(完全版)
- ios 可变参数(va_list,va_start,va_end)
- json中key大小写转换
- 7Reverse Integer
- SAR ADC的工作原理
- 如何在地理数据库中使用游标
- Day9.C++基础
- CV技术公司列表
- (ros/move_base) 怎样终止正在进行的导航navigation
- 温故知新: 正则表达式简记
- C++的类型转换浅析
- svn cleanup failed–previous operation has not finished; run cleanup if it was interrupted