LeetCode(一)整数反转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
刚开始未考虑到越界,代码如下:
#include <iostream>
using namespace std;
int reverse(int x){
long answer = 0;
while (x)
{
/* code */
int a = x%10;
answer = answer*10+a;
x = x/10;
//cout<<x<<endl;
}
return answer;
}
int main(){
int x;
cin>>x;
cout<<reverse(x)<<endl;
return 0;
}
有些情况下逆序会导致answer变量越界,因此对answer进行越界判断。
改进后的代码:
#include <iostream>
using namespace std;
int reverse(int x){
long answer = 0;
int max = 0x7fffffff,min = 0x80000000;
while (x)
{
/* code */
int a = x%10;//取末尾
answer = answer*10+a;//乘以数量积
x = x/10;
//cout<<x<<endl;
}
if(answer>min && answer<max)
return answer;
else
return 0;
}
int main(){
int x;
cin>>x;
cout<<reverse(x)<<endl;
return 0;
}