【力扣简单 C++】9. 回文数

「已注销」

已于 2025-06-03 16:05:11 修改

阅读量296

点赞数 10

分类专栏：力扣简单文章标签： leetcode c++ 算法开发语言数据结构

于 2025-06-03 15:42:59 首次发布

本文链接：https://blog.csdn.net/2501_91922211/article/details/148401999

版权

力扣简单专栏收录该内容

2 篇文章

订阅专栏

题目

解法一：转字符串+双指针

解法二：反转一半数字

题目

解法一：转字符串+双指针

class Solution
{
public:
    bool isPalindrome(int x)
    {
        string str{to_string(x)};
        int first{0}, second{static_cast<int>(str.size()) - 1};

        while (first < second)
        {
            if (str[first++] != str[second--])
            {
                return false;
            }
        }
        return true;
    }
};

解法二：反转一半数字

class Solution
{
public:
    bool isPalindrome(int x)
    {
        if (x < 0 || (!(x % 10) && x))
        {
            return false;
        }

        int y{};
        while(x > y)
        {
            y *= 10;
            y += x % 10;
            x /= 10;
        }

        if (x != y && x != y / 10)
        {
            return false;
        }
        return true;
    }
};