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的范围如下,具体数值可以通过度娘查询。leetcode-9-回文数-C语言

代码如下:

#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;
}

上一篇:[LeetCode] 121. 买卖股票的最佳时机 ☆(动态规划)


下一篇:linux 学习5 文本编辑器 vim