注意点
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; }