力扣07、09

力扣07：:整数反转

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

#include<math.h>
class Solution {
public:
    int reverse(int x) {
        int newX = 0,num,n=0;
        long int MaxValue = pow(2,31);
        cout<<MaxValue;
        while(x!=0){
            num = x%10;
            x = x/10;
            if( newX> MaxValue/10 || (newX == MaxValue/10 && num>7)) return 0;
            if( newX< -MaxValue/10 || (newX == -MaxValue/10 && num<-8)) return 0;
            newX = num+newX*10;
        }
        return newX;
    }
};

理思路：（1）这个题思路很简单，但是因为边界问题卡了一会儿，2^32次方记在脑袋里大可不必，还是用函数方便，pow是一个C语言的求幂函数，在C++里是power；（2）另一个是边界条件，-2³¹ ~ 2³¹-1,和2³²没有关系。个位数最后一个值的判断也要记住呐~

力扣09：判断回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0 || (x%10==0 && x!=0))
            return false;
        int newX = 0,num;
        while(x>newX){
            newX = newX*10 + x%10;
            x = x/10;
        }
        if(x==newX || x==newX/10)
            return true;
        else
            return false;
    }
};

理思路：（1）这个题和整数反转有点类似，可以全部反转判断两个数是否相等，但是这样太浪费时间和空间，只需反转一半判断即可；（2）如果是负数、个位数是0的情况，可提前判断直接输出false。