LeetCode 9. Palindrome Number分析代码

desperate633

发布于 2018-08-22 16:19:47

2300

发布于 2018-08-22 16:19:47

文章被收录于专栏：desperate633desperate633

Determine whether an integer is a palindrome. Do this without extra space. 判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。

分析

最常规的思路是直接将数反转再对比，但实际上，我们只需要反转后半部分跟前半部分对比就可以了。两种情况，一是位数为偶数，直接对比，位数为奇数，大数除以10对比。

代码

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