LeetCode-7-Reverse Integer（Nmber-Strng）-Easy

题意分析：

将输入整数进行反转，如果反转后的数已超过整数范围（-2147483648~2147483647），则返回0；

解题分析：

1. 注意int32的范围越界（返回0）；

2. 打印输出时避免最高位为0的情况，如00233；

4. 使用string类型标示输入和变换，规避取值范围的越界；

3.使用stringstream实现整数和string之间的转换；

5.不能使用__int64类型；

解题代码：

#include<sstream>
#include<string>
#include<math.h>
using namespace std;

#define MAX_INT32  2147483648
#define SUB_MAX_INT32 147483648

class Solution {
private:
bool isINT32(string s){
int maxNumLen;
if(s[0]=='-'){
maxNumLen=11;
}else{
maxNumLen=10;
}

if(s.length()>maxNumLen){
return false;
}else if(s.length()==maxNumLen){
string intS;

if(s[0]=='-'){
if(s[1]>'0'+2){
return false;
}else{
intS=s[0]+s.substr(2);
}
}else{
if(s[0]>'0'+2){
return false;
}else{
intS=s.substr(1);
}
}
stringstream ss;
ss<<intS;
int subNum;
ss>>subNum;
if(subNum>SUB_MAX_INT32-1 || subNum<SUB_MAX_INT32*-1){
return false;
}
}

return true;
}
public:
int reverse(int x) {
stringstream ss1;
ss1<<x;
string s;
ss1>>s;
cout<<"s= "<<s<<endl;

string reverseS="";

int endIndex;
if(s[0]=='-'){
reverseS+='-';
endIndex=1;
}else{
endIndex=0;
}
for(int i=s.length()-1;i>=endIndex;i--){
reverseS+=s[i];
}

cout<<"reverseS="<<reverseS<<endl;

if(isINT32(reverseS)){
stringstream ss2;
ss2<<reverseS;
int ans;
ss2>>ans;
return ans;
}else{
return 0;
}
}
};

使用__int64的解题代码：

#include<sstream>
#include<string>
#include<math.h>
using namespace std;

#define MAX_INT32  2147483648

class Solution {
public:
int reverse(int x) {
stringstream ss1;
ss1<<x;
string s;
ss1>>s;
//cout<<"s= "<<s<<endl;

string reverseS="";

int endIndex;
if(s[0]=='-'){
reverseS+='-';
endIndex=1;
}else{
endIndex=0;
}
for(int i=s.length()-1;i>=endIndex;i--){
reverseS+=s[i];
}

__int64 i64;
//cout<<"reverseS= "<<reverseS<<endl;
stringstream ss2;
ss2<<reverseS;
ss2>>i64;
cout<<"i64= "<<i64<<endl;

if(abs(i64)<=MAX_INT32){
return (int)i64;
}

return 0;
}
};