leetcode9 回文数

1.首先想的是先判断负数和10的倍数，都为false，其次0位true

2.就是判断x的逆序是否一样，利用前面的把数逆序的函数

class Solution {

public:

    bool isPalindrome(int x) {

        int num=x;

       if(x==0)

          return true;

        else if(x%10==0||x<0)

        return false;

        else

        {

         int digit,result=0;

         while(x>0)

          {

           digit=x%10;

            if(result > INT_MAX / 10 || (result == INT_MAX / 10 && digit > (INT_MAX % 10))) return 0;

            if(result < INT_MIN / 10 || (result == INT_MIN / 10 && digit < (INT_MIN % 10))) return 0;

           result=result*10+digit;

           x=x/10;

          }

          if(result==num)

           return true;

          else

            return false;

        }

}

};

ps;判断result作为int会发生overflow

1.如果result>INT-MAX/10,则result=result*10+digit会发生溢出

如果result=INT_MAX/10,且digit>7，也就是INT_MAX%10=7，则会发生溢出。