leetcode 9.Palindrome Number

最新推荐文章于 2022-04-02 15:31:39 发布

周英俊520

最新推荐文章于 2022-04-02 15:31:39 发布

阅读量127

点赞数

分类专栏：基础学习

本文链接：https://blog.csdn.net/qq_38835878/article/details/100066512

版权

基础学习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

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

判断回文数，首先判断边界条件然后加上一个便捷的判断方式x %10 == 0。然后用一个sum来和原数做判断，这个sum的形成其实就是按原来的x 从个位数往左递增来和原数进行比较，原来的数把右边的部分慢慢挪到左边。sum根据它挪的数来不停的变大。这样子最后就把左边和右边进行比较了。最后的return 增加了一个 x == sum / 10 的不符合逻辑的判断，其实也很容易，就是在那个数字的位数为奇数时会出现这样一个情况。 sum 和 x 永远不会相等.