Leetcode - Basic - Palindrome Number

最新推荐文章于 2023-02-25 23:03:36 发布

JerkWisdom

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量309

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/jonathan321/article/details/38442541

版权

Leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        if(x==0)
            return true;
        int temp=x,digitNum=0;
        while(temp)
        {
            digitNum++;
            temp/=10;
        }
        int palNum=digitNum/2;
        while(palNum)
        {
            temp=temp*10+x%10;
            x/=10;
            palNum--;
        }
        if(digitNum&0x01)
            x/=10;
        return x==temp;
    }
};

class Solution {
public:
    bool isPalindrome(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (x < 0)
            return false;
        if (x == 0)
            return true;
            
        int base = 1;
        while(x / base >= 10)
            base *= 10;
            
        while(x)
        {
            int leftDigit = x / base;
            int rightDigit = x % 10;
            if (leftDigit != rightDigit)
                return false;
            
            x -= base * leftDigit;
            base /= 100;
            x /= 10;
        }
        
        return true;
    }
};