9、Palindrome Number回文数

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

判断是否是回文数。.如:98789返回true。

提示：

1）负数不是回文数，如-123  ‘-’不等于‘3’

2）不能使用额外空间的意思是，不管输入的是什么，空间复杂度保持常数。还有如果是定义一个int类型的数，使用的空间是OK的，因为固定不变；但是如果定义一个int[ ]数组，那使用的空间就会随输入变化，所以不OK。。。似乎是这么理解

LeetCode上有提供solution答案，看了感觉很好：

思路是把数的后半部分反转，拿来与前半部分比较。其中当数是负数，或者个位数是0就返回false（比如-121,12210均不是回文数）链接：回文数LeetCode代码

 

自己做的提交通过了，但是比较麻烦：第一个数字与最后一个数字比较，第二个数字与倒数第二个数字比较。。以此类推。不推荐使用

bool isPalindrome(int x) {
    int x1 = x,x2,i = 0,n = 0,num1,num2;
    
    if(x < 0 || (x>0 & x%10 == 0)) return false;
    while(x1){  //判断几位数
        x1 = x1/10;
        n++;
    }
    x1 = x;
    int n1 = n/2,j = n;
    while(n1 > 0){
        int j1 = j-1;
        x2 = x;
        num1 = x1 % 10;
        x1 = x1/10;
        while( j1 ){
            x2 = x2 / 10;
            j1--;
        }
        num2 = x2%10;
        if(num1 != num2) return 0; 
        n1--;
        j--;
    }
    return 1;
}