leetcode刷题记录&题解&c++代码 每日一题 21.5.3 7. 整数反转

7. 整数反转
   给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
   如果反转后整数超过 32 位的有符号整数的范围 [−$2^{31}$, $2^{31}$ − 1] ，就返回 0。
   假设环境不允许存储 64 位整数（有符号或无符号）。

思路：
如果输入一个2e9+9，结果显然会爆int，但题目要求不允许使用64位整数，所以不能用longlong（有题解使用long，其实是钻了不同环境long长度不同的空子，若long为32位，则还是会爆，若long为64位（也就是lc上的情况），则仍然不符合题目要求）
那么只有两种办法，要么按位判断是否在int_max内，要么用unsigned获得一定操作空间（但最后一位还是需要判断）
我这个懒人当然写的第二种啦 4ms（50%） 5.7M（80%）

class Solution {
public:
    int reverse(int x) {
        string s=to_string(x);
        int len=s.length();
        unsigned pd=0;
        int cnt=1;
        if(s[0]=='-'&&len==11&&s[len-1]>'2')return 0;
        if(s[0]!='-'&&len==10&&s[len-1]>'2')return 0;//判断是否可用unsigned表示
        for(int i=0;i<len;i++)
            if(s[i]!='-')
            {
                pd+=cnt*(s[i]-'0');
                if(i!=len-1)cnt*=10;
            }
        if(s[0]=='-'&&pd<pow(2,31))return -pd;
        if(s[0]!='-'&&pd<-1+pow(2,31))return pd;
        return 0;
    }
};