leetcode---回文数

最新推荐文章于 2021-10-15 15:40:03 发布

yingwenmingyangqi

最新推荐文章于 2021-10-15 15:40:03 发布

阅读量104

点赞数

分类专栏：数据结构与算法面试准备

本文链接：https://blog.csdn.net/qq_40105769/article/details/110237522

版权

面试准备同时被 2 个专栏收录

46 篇文章 1 订阅

订阅专栏

数据结构与算法

27 篇文章 0 订阅

订阅专栏

回文数：正反两个方向读起来的数字相等
public class Palindrome {
    public boolean isPalindrome(int x) {
        int revertednumber = 0;
        if(x<0 || x%10 == 0 && x != 0){
            return false;
        }
        while(revertednumber < x){
            revertednumber = revertednumber * 10 + x % 10;
            x = x/10;
        }
        return revertednumber == x || x == revertednumber/10;
    }

    public static void main(String[] args) {
        int x = 1221;
        Palindrome p = new Palindrome();
        System.out.println(p.isPalindrome(x));
    }
}