leetcode-9-回文数-C语言

*题目描述：
*给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

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

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

示例 4：
输入：x = -101
输出：false

提示：
-231 <= x <= 231 - 1**

思路：
步骤一：b初始为0；b=b*10+每次获得x的末位数，将x去掉末位
步骤二：循环直至x等于0。

notice:

1. 用一个范围大于int型的整型来接收逆序数，在64位编译器下，我选择了用long来接收。
2. int与long的区别以及int的范围如下，具体数值可以通过度娘查询。

代码如下：

#include<stdio.h>
#include<stdbool.h>//调用bool类型作为返回值，需要导入stdbool函数库，进行编译预处理
#define MAX_VALUE 2147483647   //int占四个字节，范围为-2^31~2^31-1
int main()
{
    //自定义函数需要在函数调用前进行声明，如果不对函数进行声明，会自动声明为整型，造成类型冲突
    bool isPalindrome(int x);
    int x;
    scanf("%d",&x);
    //函数返回值为布尔型的true或false，分别对应整型1或0
    if(isPalindrome(x)==1)
        printf("true");
    else
        printf("false");
}
bool isPalindrome(int x){
    long b=0;
    //负数没有回文数
    if(x<0)
        return false;
    //获得一个正数的逆序序列
    while(x)
    {
        b=b*10+x%10;
        x=x/10;
    }
    //如果逆序数大于2^31-1，则越界
    if(b>MAX_VALUE)
        return false;
    //正序与逆序相等，则为回文数
    else if(b==a)
        return true;
    else 
        return false;
}