经典C语言算法之回文数

1、题目描述

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

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

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

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

进阶:
你能不将整数转为字符串来解决这个问题吗？就是用纯数字的方式。

2、题目解析

如果说纯粹用字符的方式去做这道题没有什么难度，我这里主要给出进阶版的解法。还记得我上一篇的整数反转写的内容吗？不记得的话可以建议去参考一下。整数反转

根据题目有如下流程：

3、代码编写

bool isPalindrome(int x)
{
    int result=0; //反转结果
    int temp=0;   //取每一位
    int temp_x=x; //临时变量保存原数
    if(x<0)return false;
    else if(x==0) return true;
    else
    {
        while(x!=0)
        {
            temp=x%10;
            if(result>214748364||result==214748364&&temp>7)return false;
            result=result*10+temp;
            x/=10;
        }
    }
    if(result==temp_x) return true;
    else return false;
}

4、题解心得

1、由于之前做过整数反转，刚一看到这道题就想到了，解题思路。果然代码能力的强弱还是在于你的积累量。各位码友们，gank起来！！！！
2、广告一波儿：CSDN ID:zhd5120153951