leetcode 9. 判断整数是否是回数 Palindrome Number

Palindrome Number

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

注：回数是指正读和倒读都一样的数，如121，234432

解题分析：

需要注意点
（1）负数不是回数
（2）个位数都是回数
思路：
（1）使用前一题的整数的倒序，将一个数倒序，然后和原值比较：存在的问题是可能有溢出，需要计算每一位，影响高效，有改进空间
（2）逐个比较最高位和最低位，不等跳出，相等就比较次高位和次低位，递归结束：高效，但难度是如何取得最高位和掐头去尾。

程序实现

（1）整数的倒序

bool isPalindrome(int x) {    long long y = 0;    int t = x;    for (; t > 0; t /= 10)        y = y*10 + t %10;    if(x == y)        return true;    return false; //如果溢出，肯定不等}

（2）逐个比较最高位和最低位

bool isPalindrome(int x) {        if (x < 0)            return false;        int d = 1;        while (x / d >= 10) //计算取最高位所需的除数            d *= 10;        while (x)        {            int high_bit = x / d;            int low_bit = x % 10;            if (high_bit != low_bit)                break;            x = x % d / 10; //*掐头去尾*            d = d / 100; //每次踢出2位        }        if (x)            return false;        return true;    }};