Leetcode：9. Palindrome Number

Leetcode：9. Palindrome Number

这题要求不能使用额外的空间，我也就没做，看了下别人的代码，挺有意义的一道题目，出坏了。

解题思路:从右往左颠倒过来，看看这个值和原来的x值是不是一样，最后还要注意像20这种情况，也是的

public boolean isPalindrome(int x) {
    if (x<0 || (x!=0 && x%10==0)) return false;
    int rev = 0;
    while (x>rev){
        rev = rev*10 + x%10;
        x = x/10;
    }
    return (x==rev || x==rev/10);
}

 

posted on 2017-12-21 10:00 Michael2397 阅读(...) 评论(...) 编辑 收藏