算法题-回文数判断（带溢出检测）

1 题目

2 C语言解法

整体思想就是逆转题目给的整数，然后判断逆转之后的数和原本的数字是否一致，然后得出结果。需要注意的是，需要对逆转后的数做溢出检测。

#include <stdio.h>
#include <limits.h>

// 函数声明
int isPalindrome(int num);

int main() {
    int number;

    // 输入待检测的数
    printf("请输入一个整数: ");
    scanf("%d", &number);

    // 调用函数判断是否为回文数并输出结果
    if (isPalindrome(number)) {
        printf("%d 是回文数\n", number);
    }
    else {
        printf("%d 不是回文数\n", number);
    }

    return 0;
}

// 判断一个数是否是回文数的函数
int isPalindrome(int num) {
    // 处理负数和以0结尾的数字
    if (num < 0 || (num % 10 == 0 && num != 0)) {
        return 0;
    }

    int originalNum = num;
    int reversedNum = 0;

    // 反转数字
    while (num > 0) {
        // 处理溢出
        if (reversedNum > INT_MAX / 10 || (reversedNum == INT_MAX / 10 && num % 10 > INT_MAX % 10)) {
            return 0;
        }
        reversedNum = reversedNum * 10 + num % 10;
        num /= 10;
    }

    // 比较反转后的数字和原始数字是否相等
    return (originalNum == reversedNum);
}