LeetCode-9-回文数

题目描述

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

示例

输入: 121
输出: true

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解法1

将数转为字符串。
第一种方法，双指针比较：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
            return false;
        String s=String.valueOf(x);
        int left=0;
        int right=s.length()-1;
        while(left<right){
            if(s.charAt(left)!=s.charAt(right))
                return false;
            left++;
            right--;
        }
        return true;
    }
}

第二种方法，原字符串反转：

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

解法2

通过取整和取余操作获取整数中对应的数字进行比较。

class Solution{
    public boolean isPalindrome(int x){
        // 边界判断
        if(x<0)
            return false;
        int div=1;
        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;
            div/=100;
        }
        return true;
    }
}

解法3

反转计算的数与原数是否相等。

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

解法4

在解法3的基础上优化，计算折半的数。

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