LeetCode--关于回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

思路

思路一

第一反应就是把整数转换为字符串，然后遍历整个字符串，判断正序和倒序是否一致。
整数加空字符串就将整数转换成了字符串。

思路二

不将整数转换成字符串。对数字的后半部分进行反转。当数字的后半部分大于等于数字的前半部分时，停止反转。
若该数为回文数，当数字为奇数位时，后半部分/10等于前半部分，当数字为偶数位时，后半部分等于前半部分。

代码

代码一

public class Palindrome1 {
	public boolean isPalindrome(int x) {
        String s = "" + x;
        for(int i = 0; i < s.length(); i++)
        {
            if(s.charAt(i) != s.charAt(s.length() - 1 - i))
                return false;
        }
        return true;
    }
}

代码二

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