LeetCode7 Reverse Integer 题解（数的逆序）

LeetCode7 Reverse Integer 题解

题目

Given a 32-bit signed integer, reverse digits of an integer.

输入输出实例

input：123

output:321

intput:120

output:21

input:-123

output:-321

核心算法

int result = 0;
while(n!=0){
result = result*10+n%10;
n /= 10;
}

其他注意的地方

考虑特殊情况，有时需要特判

如 input:0

input:-2147483648(即INT_MIN)

数据溢出：

如：long long a = 1<<31-1;

等号右边溢出 1默认为int型，1<<31溢出

修改：long long a = 1ll<<31-1

或者 long long a = INT_MAX;

代码

class Solution {
public:
int reverse(int x) {
string s;
if(x>=0){
long long result = 0;
while(x!=0){
result = result*10+x%10;
x/=10;
}

if(result<=INT_MAX)
return result;
else
return 0;
}else{
long long a = x;
a = -1ll*a; //注意,若直接使用x=-1*x的话,当遇到输入x为INT_MIN时，会出现数据溢出
long long result = 0;
while(a!=0){
result = result*10+a%10;
a/=10;
}
if(result<=1ll<<31)  //注意：若使用1<<31，会出现数据溢出（1默认为int型） int的数据范围为[-1<<31 - 1<<31-1]
return (-1*result);
else
return 0;
}
}
};