9:Palindrome Number【数学】

最新推荐文章于 2020-06-19 10:56:37 发布

jz-nice

最新推荐文章于 2020-06-19 10:56:37 发布

阅读量436

点赞数

分类专栏： leetcode 文章标签： leetcode 回文

本文链接：https://blog.csdn.net/jzmzy/article/details/45101893

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目链接：click~

/*题意：判断一个是否是回文数*/

/**
 *思路： 每次取首尾数字进行判断
 */


class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        if(x == 0) return true;

        int base = 1;
        while(x/base >= 10) //可避免base溢出
            base *= 10;
        while(x) {
            int left = x/base;
            int right = x%10;
            if(left != right) return false;

            x -= left*base;
            base /= 100;
            x /= 10;

        }
        return true;
    }
};