leetcode: Palindrome Number

判断回文数的Java实现

原创于 2014-03-12 16:37:45 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用Java编程语言判断整数是否为回文数的方法。通过反转数字并对比原数来确定其是否回文，适用于正整数。文章提供了完整的代码示例。

回文数，要注意的是负数肯定不是回文数，需要先判断。做法有很多，为了图方便我是直接得到输入数字颠倒过来的数字，然后比较看是否相等。

其实，也可以先算出x有几位，然后每次判断头尾是否相同，相同则掐头去尾继续循环，否则返回false

public class Solution {
    public boolean isPalindrome(int x) {
        int res=0,x1=x;
        if( x < 0 )
        {
            return false;
        }
        while( x1 != 0 )
        {
            int tmp = x1%10;
            x1 = x1/10;
            res *= 10;
            res += tmp;
        }
        if( res == x )
        {
            return true;
        }
        return false;
    }
}