C程序 检查一个数字是否为 Palindrome

在这里，我们将看到如何使用C语言程序来检查一个数字是否是宫格。下面是一些例子。

输入： 数字=12321
输出： 给定的数字是一个Palindrome数字。

输入： 数字=1232
输出： 给定的数字不是一个Palindrome数字。

方法： 解决这个问题的一个简单方法是，首先将一个给定的数字的所有数字倒过来，然后将这个数字的倒过来的数字与一个给定的数字进行比较。如果两者相同，则返回真，否则返回假。

下面是检查一个数字是否是调色板的C语言程序。

// C program to check whether
// a number is palindrome or not
#include <stdio.h>
 
// Driver code
int main()
{
    // Define variables
   
    // This is our given number
    int original_number = 12321;
   
    // This variable stored reversed digit
    int reversed = 0;
   
    int num = original_number;
 
    // Execute a while loop to reverse
    // digits of given number
    while (num != 0)
    {
        int r = num % 10;
        reversed = reversed * 10 + r;
        num /= 10;
    }
 
    // Compare original_number with
    // reversed number
    if (original_number == reversed)
    {
        printf(" Given number %d is a palindrome number",
                 original_number);
    }
    else
    {
        printf(" Given number %d is not a palindrome number",
                 original_number);
    }
    return 0;
}

输出

 Given number 12321 is a palindrome number

时间复杂度： O(D) 其中D是给定数字的位数。
辅助空间： O(1)