题目
Given a 32-bit signed integer, reverse digits of an integer.
32-bit很大,所以要按位来
//调试,可以设置断点,可以单步调试,看究竟是哪里出错
//要看代码逻辑,什么变量究竟是什么值
#include <iostream>
using namespace std;
class Solution{
public:
int reverse(int x){
int n=0;
//每次循环x那个数都用/10截断最后一位一次
for( ; x!=0; x/=10){
//c++判断整数溢出,加减法可以看标志位,乘法的话只要除回来发现跟原来的数字不一样就溢出了
//判断是否溢出,其实是判断n*10+x%10是否溢出,那么就用n做这个运算,再除去这个运算的系数之后是否还是n来判断是否溢出
//if ‘b = a * 10’ causes overflow, ‘b’ will be equal to a strange pseudo-random number. So ‘b/10’ will not be equal to ‘a’ anymore.
if((n*10+x%10)/10!=n){
return 0;
}
//倒置算法是 用n 每次加上当前最后一位,每次把最后一位乘10累加得到当前的倒置位数,可以画图
n = n*10+x%10;
}
return n;
}
};
/*int main(){
Solution s1;
cout<<s1.reverse(1534236469)<<endl;
}*/