C 程序 查找给定范围内的回文数

C 程序 查找给定范围内的回文数题目是一个比较典型简单的回文数算法题，可以通过C语言编程实现。

下面是C程序实现查找回文数的完整使用攻略：

1. 确定算法和数据结构

题目要求查找给定范围内的回文数，所以可以选择使用“回文数判断算法”对给定的范围内的数逐一进行判断。

判断给定数x是否为回文数的算法可以用以下方式：

1. 将这个数每一位上的数字存储到数组中（例如，数字12345就会存储成数组[1, 2, 3, 4, 5]）；
2. 使用双指针分别从数字的左右两端开始同时向内扫描；
3. 如果每一对对应的数字都相等，最终指针会相遇并判断为回文数，否则就不是回文数。

2. 实现算法

参考上述算法以及题目要求，可以得到实现代码：

int isPalindrome(int x){
    if (x < 0) {
        return 0;
    }
    int num[20], i = 0;
    while (x) {
        num[i++] = x % 10;
        x /= 10;
    }
    for (int j = 0; j < i / 2; ++j) {
        if (num[j] != num[i - j - 1]) {
            return 0;
        }
    }
    return 1;
}

int* palindromeRange(int left, int right, int* returnSize){
    int len = right - left + 1;
    int* ans = (int*)malloc(len * sizeof(int));
    int index = 0;
    for (int i = left; i <= right; ++i) {
        if (isPalindrome(i)) {
            ans[index++] = i;
        }
    }
    *returnSize = index;
    return ans;
}

这个代码中有两个函数：isPalindrome和palindromeRange。

函数isPalindrome用于判断一个数字x是否为回文数，返回值为1表示是回文数，返回值为0表示不是回文数。

函数palindromeRange用于查找给定范围内的回文数，左边界是left，右边界是right。返回的数组ans中存储查找到的回文数，returnSize参数表示查找到的回文数的个数。

3. 编译运行程序

完成对算法实现的代码之后，使用MingGW或者VSCode编译器进行编译和运行测试。

例如以下测试代码：

#include <stdio.h>

int main() {
    int returnSize;
    int* ans = palindromeRange(100, 200, &returnSize);
    for (int i = 0; i < returnSize; ++i) {
        printf("%d ", ans[i]);
    }
    printf("\n");
    free(ans);
    return 0;
}

执行上述代码之后，控制台界面会输出100到200之间的所有回文数。

示例说明

以给定范围是[100,200]为例，通过调用函数palindromeRange(100, 200, &returnSize)可以获得该范围内所有的回文数。

调用函数之后，控制台界面会输出回文数的列表。

例如，输出为：101 111 121 131 141 151 161 171 181 191 200

再以给定范围是[100000,100100]为例，通过调用函数palindromeRange(100000, 100100, &returnSize)可以获得该范围内所有的回文数。

调用函数之后，控制台界面会输出回文数的列表。

例如，输出为：100001 101101