leetcode 9.回文数

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解法

key:注意溢出，且溢出必不是回文数

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        else if( x == 0)
            return true;
        else {
            long new_int = 0; //需要考虑溢出问题，所以需要用long来存储
            int temp = x;
            int count  = 0;
            while(temp != 0)
            {
                int extra = temp % 10;
                temp = temp /10;
                if(new_int > INT_MAX) //溢出的数必定不会是回文数
                    return false;
                new_int = new_int * 10 + extra;
            }
            if(new_int != x)
                return false;
            else return true;

        }
    }
};