Leetcode-9. 回文数

发表于 分类于 阅读次数：

9. 回文数

思路：负数必然不是回文数

反转一半的数字得到s，比较s和另一半x或x/10的相等关系

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
    bool isPalindrome(int x) {
        int s=0;
        if(x==0)
            return true;
        else if(x<0||x%10==0)
            return false;
        else 
        {
            int p;
            while(x>s)
            {
                p=x%10;
                s=s*10+p;
                x/=10;
            }
        }
        return x==s||x==s/10;
    }
};