[leetcode]9.回文数-蒲公英云

[leetcode]9.回文数

向右看齐 2022-03-17 08:42 323阅读 0赞

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

我最开始的解法，把数字转换成字符串，然后比较头尾，时间空间复杂度还过得去。当然反转方法也可以用gBuilder的reverse()方法来进行。

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

进阶要求是不把数字转换为字符串，这个可以通过数值反转来实现，但是会有一个问题，就是反转后的数值可能会超出int的范围，讨论区有人提出一个思路就是将数字都变成long类型，这样就不会超出了。

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

写完之后在想，如果数字本身是long那怎么办，由此忽然想到，虽然这个情况是存在的，但是如果是回文数的话那么反转后肯定不会超出int，如果不是回文数，超出后会被截取，也肯定不等于原数，所以这个问题可以忽略，代码如下。

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