思路就是把一个数字的最后一位提取放到第一位,知道用尽该数的每一位数
利用%和/符号
#include "pch.h"
#include<vector>
#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
int reverse(int x) {
long result(0);//使用long避免溢出
if (x == INT_MIN)
{
return 0;
}
if (x < 0)
{
return -reverse(-x);
}
int digit = 0;
while (x > 0)
{
digit = x % 10;
x /= 10;
result = result * 10 + digit;
}
if (result > INT_MAX)
{
return 0;
}
return int(result);
}
};