leetcode 9. Palindrome Number

最新推荐文章于 2022-04-02 15:31:39 发布

原创最新推荐文章于 2022-04-02 15:31:39 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

编程同时被 2 个专栏收录

20 篇文章

订阅专栏

LeetCode

3 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过循环将数字反转并与原始数字进行比较，实现高效判断。

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

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

题意：判断一个数是不是回文数。
通常情况下，我们可以把这个数转化为一个字符串，然后反转，判断相等。但题目要求不能使用额外空间，所以，抛弃。我的想法是循环将数字反转，比较。

public class Solution {
    public boolean isPalindrome(int x) {
        int s=x;
        int r=0;
        if(x<0){
            return false;
        }
        while(s!=0){
            r=r*10+s%10;
            s/=10;
        }
        return r==x;
    }
}