LeetCode3：回文数

题干描述：

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

最初想法：

class Solution {
    public boolean isPalindrome(int x) {
        String a = Integer.toString(x);
        char b [] = a.toCharArray();
        while(b[0] != '-'){
            for (int i = 0; i <= b.length/2;i++ ){
            	if(b[i] == b[b.length - 1 - i]){
                	return true;
            	}else{
                	return false;
            		}
            	} 
        }              
        return false;
    }
}

然后提交报错，发现循环结构有问题，更改后通过。

public boolean isPalindrome(int x) {
    String a = Integer.toString(x);
    char b [] = a.toCharArray();
    while(b[0] != '-'){
        for (int i = 0; i <= b.length/2; i++ ){
            if(b[i] == b[b.length - 1 - i]){
                continue;
            }
            return false;
        }
        return true;
    }
    return false;
}

数学解法：

class Solution {
    public boolean isPalindrome(int x) {
        int a = x;
        if(x < 0){
            return false;
        }
        if(x < 10){
            return true;
        }
        if(x % 10 == 0){
            return false;
        }
        int t = 0;
        while(x > 0){
            t = t * 10 + x % 10;
            x /= 10;
        }
        return t == a;
    }
}

借助函数：

class Solution {
    public boolean isPalindrome(int x) {
        String reversedStr = (new StringBuilder(x + "")).reverse().toString();
        return (x  + "").equals(reversedStr);
    }
}