您的位置:首页 > 编程语言 > C语言/C++

leetcode7/reverse integer

2017-05-11 14:32 363 查看
注意点

1.54321=(((5*10+4)*10+3)*10+2)*10+1,此递归是本算法的核心。

2.32bit=4B && 64bit=8B,int代表32位,而long long为64位。

3.本问题中,存在180000输出反转数位81,可以考虑进一步改进,以适应不用的需要。

4.INT_MIN和INTM_MAX的调用不需要另外的头文件。

代码如下:

#include<iostream>
using namespace std;
class Solution{
public:
int reverseNumber(int x){
long long nReverse = 0;
while(x){
nReverse = nReverse*10 + x%10;
x=x/10;
}
if (nReverse<INT_MIN || nReverse>INT_MAX)
return 0;
else
            return nReverse;
}
};

int main(){
long long x=18001100;
Solution a;
cout<<"the original number is"<<x<<endl;
cout<<"and Reverse number is"<<a.reverseNumber(x)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ leetcode