9.回文数

题目要求

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

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

提示：

-2^31 <= x <= 2^31 - 1

示例 ：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

算法分析

这道题的思路和求逆序数的思路是一样的。只是增加了两个步骤：第一， 根据题目要求,负数不可能是回文数，因此可以先判断x是否是负数，若是负数直接返回false。第二， 要先定义一个变量a保存X的值，因为在while循环中x的值会发生变化，while循环结束后，将temp的值与逆序后的值进行比较，相等返回true,否则返回false。

代码实现

int isPalindrome(int x)
{
    int rev = 0;
    int a = x;
    
    if (x<0)
    {
        return false;
    }
    
    while(x > 0)
    {
        //判断是否溢出
        if(rev > 214748364 || rev < -214748364)
        {
            return false;
        }
        
        rev = rev*10 + x%10;
        x = x/10;
    }
    
    if (rev == a)
        return true;
    else
        return false;
}

英语学习

palindrome 回文