9. Palindrome Number

最新推荐文章于 2024-09-10 00:15:00 发布

原创最新推荐文章于 2024-09-10 00:15:00 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #刷题 #回文数字

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文的方法。通过将整数反转并与原始整数进行比较来实现，适用于正整数但不适用于负数。

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

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

判断一个数是不是回文数字，本来想把数字转换成数组，判断第一位和最后一位，第二位和倒数第二位......是否相等，但是不让用额外空间==

参考了别人的思路：判断一个数字是否为回文数字，可以把这个数字变为它的倒序，例如123变为321,121变为121，这样再判断倒序和正序的数字是否相等即可，代码如下(负数不是回文)：

            if (x < 0) return false;
        int palindrome = 0;
        int reverse_x = x;
        while(x>0){
        	palindrome = palindrome*10+x%10;
        	x/=10;
        }
        return palindrome ==reverse_x;