力扣第九题--计算回文数的两种方法

最新推荐文章于 2022-05-01 08:51:28 发布

吃土豆的二哈

最新推荐文章于 2022-05-01 08:51:28 发布

阅读量178

点赞数

本文链接：https://blog.csdn.net/qq_43526015/article/details/103429275

版权

法一：利用Java的字符串反转的方法将反转后的字符串与之前的字符串进行对比，如果相同就是，反之则不是

class Solution {
    public boolean isPalindrome(int x) {
        String a=Integer.toString(x);
        if(a.equals(new StringBuffer(a).reverse().toString()))
        return true;
        else
        return false;
    }
}

法二：利用取余的方法，比较数字最大位与最小位是否相同

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
        return false;
        int flag=1;
        int last=0,start=0;
        int temp=x;
        while(temp/10!=0){
            flag*=10;
            temp=temp/10;
        }
        while(x>0){
            start=x/flag;
            last=x%10;
            if(last!=start)
            return false;
            x=(x%flag)/10;
            flag/=100;
        }
        return true;
    }
}