【leetcode】009-Palindrome Number

　　本篇博客解析 009-Palindrome Number。

---

 

一、题目

　　Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

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

　　示例：

 

二、分析

　　根据回文数的定义，可知所有负数都不是回文数，0 是回文数。实际上我们只需要判断正数是否是回文数。

　　再根据回文数的性质，我们可以对传入的参数做 reverse 处理，然后对比结果和参数，如果相等，则是回文数。

 

三、代码

int reverse(int x)
{
    int result = 0;

    while (x)
    {
        if (INT_MAX / 10 < result)
        {
            return 0;
        }

        result = result * 10 + x % 10;

        x /= 10;
    }

    return result;
}

bool isPalindrome(int x)
{
    if (x < 0)
        return false;
    else if (x == 0)
        return true;
    else
        return (reverse(x) == x);
}