9. Palindrome Number（回文数字 eg:12321） —— Java

最新推荐文章于 2022-04-21 22:50:01 发布

缪斯雨神

最新推荐文章于 2022-04-21 22:50:01 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： Leedcode

本文链接：https://blog.youkuaiyun.com/sinat_32938903/article/details/77680068

Leedcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过反转整数并比较原始值来实现，同时考虑了负数的情况。

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

Example:

Given 12321,

return true.

class Solution {
    public boolean isPalindrome(int x) {
        int max = Integer.MAX_VALUE;
        long verse = 0;
        int temp = x;
        if(x < 0)
            return false;
        else if(x >= 0 && x < 10)
            return true;
        else{            
            int remainder = x % 10;
            while(x > 0){
                remainder = x % 10;
                verse = verse * 10 + remainder;         
                x = x / 10;
            }
            if(verse > max)
                return false;
            if((int)verse == temp)
                return true;
        }
        return false;
    }
}