LeetCodeOJ_9_Palindrome Number

最新推荐文章于 2019-09-14 23:49:00 发布

小云子93

最新推荐文章于 2019-09-14 23:49:00 发布

阅读量415

点赞数

分类专栏： LeetCodeOJ 文章标签： OJ 算法 c++

本文链接：https://blog.csdn.net/u012482487/article/details/49798019

版权

LeetCodeOJ 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

答题链接

题目:

Determine whether an integer is a palindrome. Do this without extra space.
Tags Math
Similar Problems (E)Palindrome Linked List

分析:

notes:不要忘记n为负的情况

代码：


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

        int revBefore = x;
        int revAfter = 0;
        int remain = 0;
        while(x!=0)
        {
            remain = x%10;
            revAfter = revAfter*10+remain;
            x = x/10;
        }
        if(revBefore==revAfter)
           return true;
        else
           return false;

    }
};