判断一个整数是否是回文

　　回文指第一个字符和最后一个字符相同，第二个字符与倒数第二个字符相同，以此类推。回文可以是“1221”的形式，也可以是“121”的形式；单个数字也是回文。这里定义负整数不是回文。

　　第一种做法是把正整数转换成字符串，存储在数组中，分别从左向右和从右向左遍历数组，判断是否是回文。这种方法的缺点是需要使用额外的存储空间。

　　第二种做法是从个位数开始，依次取出来每一个数，计算逆序后的整数是否与原整数相等。这种做法可能会有溢出的情况发生。为什么？:)

　　第三种做法是取出首尾数字比较是否相同，如果相同，去掉首尾数字得到新的数字，然后再做首尾数字的比较，依次类推。代码如下：

bool isPalindrome(int x)
{
    if (x < 0)
        return false;
    int div = 1;
    while (x / div >= 10) {
        div *= 10;
    }
    while (x != 0) {
        int l = x / div;
        int r = x % 10;
        if (l != r)
            return false;
        x = (x % div) / 10;
        div /= 100;
    }
    return true;
}