本文共 1180 字，大约阅读时间需要 3 分钟。

一、题目

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

示例 1:

输入: 121输出: true

示例 2:

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

示例 3:

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

进阶:

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

二、题解

题目要求不能转为字串来解决，这样也比较简单，即将整数的回文整数求解出来。

代码如下：

#define INT_MAX  2147483647        bool isPalindrome(int x){
       int result=0, x_t = x;    while(x_t){
           // 如果转换后，数据溢出，肯定不是回文数        if( x_t < 0 ||  result > INT_MAX/10 || (result == INT_MAX/10 && x_t%10 >= 7))            return false;        result = result * 10 + x_t%10;        x_t = x_t/10;    }    return result == x ? true: false;}

三、更优解

从leetcode 网友的题解上，学习到一种方法，类似双指针，但又不是转为字串来实现。

// 计算10 的阶乘int get_10_n(int x){
       return  x > 0 ? 10 * get_10_n(x-1): 1;}bool isPalindrome(int x){
       int x_t = x, len=0, start=0;    if(x < 0)        return false;    // 统计整数的长度    while(x_t){
    x_t /= 10; len++; }        // 此时以start 为低位起点，len 为高位末尾，类似双指针    while( len >= start){
           if( (x/(get_10_n(len-1)))%10 != (x/(get_10_n(start)))%10 )            return false;        len--;        start++;     }    return true;}

从结果得知，该方法，相较于前面的，更加高级，在时间空间上也更高效。

转载地址：https://ciellee.blog.csdn.net/article/details/107410775 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！