26-Palindrome Number

来源：互联网发布：钢琴调音软件编辑：程序博客网时间：2024/06/15 00:58

回文数的判定，不使用额外的空间
Determine whether an integer is a palindrome. Do this without extra space.

思路：将一个整数逆转，判定和原来的数相不相等
注意负数一定不是回文数

#define IMAX numeric_limits<int>::max()#define IMIN numeric_limits<int>::min()class Solution {public:    bool isPalindrome(int x) {        if(x<0)return false;        int x1 = reverse(x);        return x1==x;    }    int reverse(int x) {        int sign= x>0?1:-1;        if(x==IMIN)return 0; //考虑负数绝对值要比正数绝对值大1        else x = abs(x);        int res=0,count=0;        for(;x;x/=10)        {            if(count>9)return (sign==1)?IMAX:IMIN;//考虑越界             res = res*10;            if(count==8){                       //考虑乘法后越界                if(sign==1&&res>IMAX/10)  return 0;                if(sign==-1&&res*sign<IMIN/10)  return 0;            }            if(count==9){                if(sign==1&&(IMAX-res<=x%10))return 0;                if(sign==-1&&(res*sign-IMIN<=x%10)) return 0;            }            count++;            res=x%10+res;        }        return res*sign;        }};

0 0