leetcode9.回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

你能不将整数转为字符串来解决这个问题吗？

思路：

用left和right分别表示左右两端上的值，初始化为0，假设x = 39893，则left = 3, right = 3, 相等则继续向中间靠拢，不相等直接返回false。

bool isPalindrome(int x)
{
    //负数和末尾有0的数直接返回false
    if(x < 0 || (x != 0 && x % 10 == 0)) return false;
    int left = 0, right = 0;
    int div = 1;
    //假设x = 39893
    //获取最高位10的次方,即div = 10000
    while(x / div >= 10) div *= 10;
    while(x > 0) {
        //left = 39893 / 10000 = 3
        left = x / div;
        //right = 39893 % 10 = 3
        right = x % 10;
        if(left != right) return false;
        // x = (39893 % 10000) / 10 = 989
        x = (x % div) / 10;
        // div = 10000 / 100 = 100
        div /= 100;
    }
    return true;
}