每日leetcode--(9)Palindrome Number

最新推荐文章于 2022-10-14 11:34:05 发布

原创最新推荐文章于 2022-10-14 11:34:05 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种不借助字符串转换的方法来判断一个整数是否为回文数的算法。通过对特殊边界条件的处理及利用取模操作实现数字的逆序比对，确保了算法的有效性和准确性。

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

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

121 true

-121 false

40 false

Coud you solve it without converting the integer to a string?

本题的直接的想法是转成字符串直接和原来的字符串进行比较。但是题目要求不能通过字符串比较的方式解决。

我的想法：

根据题意，所有的负数都不是回文的，以及0一定是回文的，这两个边界条件，我提前进行了处理。

然后就是通过取模的方式将原来的数字反转过来记为res，这里需要注意的一点就是：我们反转后的数字res是以int的形式表达的，要注意反转后数字越界的问题。

显而易见的是对于越界的数字res，它一定不是回文的（假设它是回文的，那么输入的数字应该和该翻转后的数字相等，那么输入的数字也是越界的，这就和输入是一个int矛盾了）。

如果翻转后的数字res没有越界，就将它和输入数字比较，相等的话原数字就是回文的，否则元数字就不是回文的。

代码：


#include <iostream>
using namespace std;

class Solution {
public:
    bool isPalindrome(int x) {
        if(x==0)return true;
        else if (x<0) return false;
        else
        {
            int res = 0;
            int temp = x;
            while(temp)
            {
                int r = temp%10;
                // 溢出
                if(res>INT32_MAX/10||(res==INT32_MAX&&r>INT32_MAX%10))
                    return false;
                res = res * 10 + r;
                temp/=10;
            }
            return x == res;
        }
    }
};