力扣 回文数

先贴我写的.c文件

主要思路是：

1.用char类型的数组来存字符，这样可以判断 ‘ - ’ 号

2.读取字符的for循环中，有一个if语句来判断结尾。

3.再一个for循环，判断是不是回文数字。

#include<stdio.h>
#include<stdlib.h>
int main(){
    int n = 0;           //读取数字长度
    char a[20];
    for(int i = 0 ;;i++){           //将数字读取到char 类型的a数组中
        scanf("%c",&a[i]);
        if(a[i]=='\n'){
            break;
        }
        n++;
    }
    //printf("数字长度是%d\n",n);
    for(int i = 0;i < n-1-i ; i++){     //通过一位一位的比较，判断是不是回文。
        if(a[i]!=a[n-i-1]){
            printf("false\n");      //如果不是，直接return 0
            return 0;
        }
    }
    printf("true\n");               //能够完成循环，说明中间都通过了验证，是回文数字。
    return 0;
}

 

力扣上要求是一个函数，其实比我们这个还要更简单。注意！力扣上函数内传过来的是整型而不是字符型。

如下：

bool isPalindrome(int x){
    long sum=0;
    int m=x;
    if (x<0){
        return false;
    }
    while (x>0){
        sum=sum*10+x%10;
        x/=10;
    }
    if (sum==m){
        return true;
    }else{
        return false;
    }
}