【Leetcode】2.reverse-integer

题目

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;
	
	
 }*/