leetcode9 --回文数 Java

题目描述

思路一

• 使用java内置方法来解决
  
  StringBuilder
• StringBuilder对象是动态对象，允许扩充它所封装的字符串中字符的数量
• new StringBuilder(字符串) 里面存储的是一个char数组

class Solution {
    public boolean isPalindrome(int x) {
        // 思路一
        String str1 = (new StringBuilder(x + "")).reverse().toString();
        String str2 = (x + "");
        return str1.equals(str2);
    }
}

• 将一个数字转换为字符串类型（简单方式）直接用 + 拼接"" 即可

String str2 = (x + "");  // x为数字类型

思路二

class Solution {
    public boolean isPalindrome(int x) {
        // 思路二：进行数字比较，每次求出最前和最后的位置上的数字进行比较
        // 依次求出前后的数字的位置上面的值
        // 边界判断,每次都需要对一些不切实际的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; // 以1221为例子，11 比较完以后，比较中间的22即可
            div /= 100;  // 因为每次比较完都是少了两个数字，所以除数也是少了两位
        }
        return true;
    }
}