【Palindrome Number】 --MyLeetCode(四)

最新推荐文章于 2022-04-20 14:18:38 发布

Gang_Plus_1s

最新推荐文章于 2022-04-20 14:18:38 发布

阅读量214

点赞数

分类专栏： myLeetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/Gang_dada/article/details/77478966

版权

myLeetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Description:

Determine whether an integer is a palindrome. Do this without extra space.

palindrome: 7、666、12321、2332...

My Solution:

class Solution {
public:
    bool isPalindrome(int x) {
        int res = 0;
        int y = x;
        if(x < 0) return false;
        while(y){
            res = res * 10 + y % 10;
            y /= 10;
        }
        return (x == res);
    }
};

Brilliant solution:

class Solution {
public:
    bool 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);
    }
};