每日一道算法题——回文数（6.15）

题目：

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

示例 1:

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

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

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

解答：

bool isPalindrome(int x){
int i=0,j,t;
int tmp=x,sum=0;
if(x<0)
{
    printf("false\n");
    return false;
}
while(tmp)
{
    tmp=tmp/10;
    i++;
}
tmp=x;
for(j=1;j<=i;j++)
{
    t=tmp/(int)(pow(10,j-1))%10;
    if(t==0&&j==1)
        continue;
    sum+=t*(long int)(pow(10,i-j));
}
if(sum==x)
    return true;
else
    return false;
}

解题思路：

①首先判断该数的正反，如果是负数，直接返回false。回文数不可能为负数！
②接下来的步骤和整数反转一样。
③比较所得数和之前数的大小，如果一样就返回true，不一样则输出false！

注意：

①用了pow函数，头文件中也包含了<math.h>文件，但是在编译时，gcc 一直提示如下错误：

/tmp/cc2vb2y4.o: In function isPalindrome': demo.c:(.text+0x82): undefined reference topow’
demo.c:(.text+0x104): undefined reference to `pow’

在编译语句的最后面加上 -lm，问题即可解决：

gcc -o demo demon.c -lm

②
unknown type name ‘bool’
在C语言标准(C89)没有定义布尔类型，所以会报错。而C99提供了一个头文件<stdbool.h>定义了bool，true代表1，false代表0。只要导入stdbool.h，就能非常方便的操作布尔类型了。