力扣 整数反转 C++
#include <climits>
#include <iostream>
using namespace std;
int reverse(int x) {
int rev = 0;
while (x != 0) {
int pop = x % 10;
x /= 10;
if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
if (rev < INT_MIN / 10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
}
int main()
{
int ret = reverse(519);
cout << INT_MAX << INT_MIN << endl;
cout << ret;
return 0;
}
+++++++++++++++++++++++++++++++++++++++++++++++++
解决溢出问题有两个思路,第一个思路是通过字符串转换加try catch的方式来解决,第二个思路就是通过数学计算来解决。
由于字符串转换的效率较低且使用较多库函数,所以解题方案不考虑该方法,而是通过数学计算来解决。