【LeetCode】（简单）9. 回文数

思路1：

将问题转为判断回文字符串

代码1：

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

思路2：

继续作为int类型的问题来解决，利用%和/符号来获取位数并比较。

代码2:

class Solution {
    public boolean isPalindrome(int x) {
        //边界判断
        if (x < 0) return false;
        int div = 1;
        //得到x的位数
        while (x / div >= 10) div *= 10;
        while (x > 0) {
            int left = x / div;
            int right = x % 10;
            if (left != right) return false;
            //去除首位和末尾
            x = (x % div) / 10;
            //位数-2
            div /= 100;
        }
        return true;
    }
}