9. Palindrome Number

Posted on Edited on

题目

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

思路

声明一个临时变量sum，辗转相除以及辗转相乘，然后比较sum和输入量的大小即可。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
//C++
bool isPalindrome(int x) {
    if(x<0|| (x!=0 &&x%10==0)) {
        return false;
    }
    int sum=0;
    while(x>sum) {
        sum*=10;
        sum+=x%10;
        x/=10;
    }
    return (sum==x)||(x==sum/10);
}