leetcode——三种方法判断回文数

最新推荐文章于 2025-06-23 19:56:46 发布

Andrew_Qian

最新推荐文章于 2025-06-23 19:56:46 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 回文数栈

本文链接：https://blog.youkuaiyun.com/m0_37655357/article/details/85541970

本文介绍了在LeetCode中判断回文数的三种方法：1) 使用`sprintf`函数配合数组检查；2) 基于回文数特性直接判断；3) 利用栈进行操作。每种方法都有其独特之处，适合不同的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、第一种方法，利用sprintf函数，将整数格式化到数组中，以单个元素的形式存放，便于访问每一个位数。然后在数组中前后判断，其实这个方法和入栈出栈的思想有点相似，只是不是用明显的用栈的操作。

/*
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？
*/
#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<string.h>

/** \brief
*判断回文数
* \param int x
* \param
* \return bool
*
*/
bool isPalindrome(int x)
{
    char numTemp[20] = {0};

    //n接收转换了多少个字符
    int n = sprintf(numTemp, "%d", x);
    //负数直接不是回文数
    if(x < 0)
        return false;
    //单个数字必是回文数
    else if(1 == n)
        return true;
    //判断前后是否回文
    else
    {
        for(int i = 0; i < n/2; i++)
        {
            if(numTemp[i] == numTemp[n-i-1])
                continue;
            return false;
        }
        return true;
    }
}

int main()
{
    int x = 1234321;

    bool flag = isPalindrome(x);

    printf("%d\n\n",fla