LeetCode题解——9. 回文数

题目相关

题目链接

LeetCode中国，https://leetcode-cn.com/problems/palindrome-number/。

题目描述

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

示例

示例1

输入: 121
输出: true

示例2

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

示例3

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

特别要求

你能不将整数转为字符串来解决这个问题吗？

题目分析

LeetCode 给出本题难度简单。

题意分析

判断整数是否是回文数。一般来说回文数判断我们都是使用字符串进行，因为字符串我们知道长度，而数字我们不知道有多大。所以本题的难度在于按照题目的进阶要求。

样例数据分析

使用整数来判断是否是回文数，就是将整数倒过来生成一个新的数，然后比较两个数是否相等，如果相等就是回文数。如何倒过来？很简单啊，采用如下代码就可以实现。

int x;
long long ans = 0;
while (x!=0) {
    ans = ans*10 + x%10;
    x /= 10;
}

这样，我们就不分析输入数据了。注意 -51%10=-1。

算法设计

就是将输入的数据 x 倒过来，生成一个新数字。

坑点

就是生成的数字可能导致 int 越界。什么意思，生成的数据可能比原来数据大。比如输入 2147483647，这个数据正好是 int 可以表示的最大值，当倒过来的时候变成了 7463847412，也就是超过了 int 范围。

很不幸，我就踩坑了。如下图所示。

扫描二维码关注公众号，回复： 10409373 查看本文章

AC 参考代码

class Solution {
public:
    bool isPalindrome(int x) {
        //特例处理
        if (x<0) {
            return false;
        } if (0==x) {
            return true;
        }

        int tmp = x;
        unsigned int ans = 0;
        while (0!=tmp) {
            ans = ans*10 + tmp%10;
            tmp /= 10;
        }

        return ans==x ? true : false;
    }
};