leetcode9-回文数（简单0_0）

9. 回文数

 

解题思路

第一次首次提交就通过，没有错误和超时，yeah！！！

首先把整形数每一位分离出来，存在一个数组中，从数组两端向中间挤进，判断是否相等。

bool isPalindrome(int x){
    if(x < 0)
        return false;
    if(x >= 0 && x < 10)
        return true;

    int a[20] = {0};
    int len = 0;
    while(x / 10)
    {
        a[len++] = x % 10;
        x = x / 10;
    }
    a[len] = x;
    
    int i,j;
    for(i = 0, j = len; i < j; i++, j--)
        if(a[i] == a[j])
            continue;
        else
            return false;
    return true;
}