Java萌新闯力扣：9.回文数

力扣热题：9.回文数

开篇

 这道回文数题本身并不是很难，但看到题解里大佬们各种神仙解法，震撼到我了。思路瞬间拓宽，也让我急不可待地整理了起来。

题目链接：9.回文数

解题思路

1.我根据自己的第一感，把负数排掉后，用有序集合list把整数的每一位先存起来
2.然后利用集合中的方法，同时在集合左右两边同时索引，比较每一位是否相等

代码纯享版

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        List<Integer> list = new ArrayList<>();
        while(x > 0){
            list.add(x % 10);
            x /= 10;
        }
        int left = 0 , right = list.size()-1;
        while(left < right){
            if(list.get(left) != list.get(right)) return false;
            else{
                left++;
                right--;
            }
        }
        return true;

    }
}

代码逐行解析版

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false; //如果小于0，不可能为回文数
        List<Integer> list = new ArrayList<>(); //创建集合
        while(x > 0){  //利用while循环保存整数的每一位
            list.add(x % 10);
            x /= 10;
        }
        int left = 0 , right = list.size()-1;  //left位于集合第一位，right位于集合最后一位
        while(left < right){ //left在right左边时
            if(list.get(left) != list.get(right)) return false; //如果左右两边不相等，则返回false
            else{ //否则left和right从两边向中间移动一位
                left++;
                right--;
            }
        }
        return true; //如果没有一位不相等，则返回true
    }
}

其他各种解法

1.把整个整数反转过来，比较与原来的整数是否相等（也可以考虑反转一半）

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0)
            return false;
        int cur = 0;
        int num = x;
        while(num != 0) {
            cur = cur * 10 + num % 10;
            num /= 10;
        }
        return cur == x;
    }
}

2.高级感！把整数装成字符串，用StringBuilder中的reverse()直接反转字符串

class Solution {
    public boolean isPalindrome(int x) {
    //定义String类型的字符reversedStr，等式右边是利用Stringbuilder类中的reverse()来反转字符串，
    //然后用toString()方法把右边原本是StringBuilder类的字符串转成String类
        String reversedStr = (new StringBuilder(x + "")).reverse().toString();
        return (x + "").equals(reversedStr);
    }
}

3.也可以通过取整和取余操作获取整数中对应的数字进行比较，这里就不展示代码了

结语

 结合自己和大佬的解法，我整理了一共五种解题思路，收获满满。希望大家也能有所收获。如果文章对同学们有帮助，点个赞鼓励一下作者，谢谢大家的支持。