LeetCode 009. Palindrome Number

9. Palindrome Number

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

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

class Solution {

public:

    bool isPalindrome(int x) {

    }

};

解题思路：

• 自己的解题思路

首先取出前后两个数字，然后比较这两个数字；之后，去掉这两个数字后，继续比较。

• 别人的解题思路

对我的程序一个改进。

还有一个介绍了只需要遍历一半左右的长度的数，就能比较出是否为回文数。

注意，这是reverse()整数的思路。reverse()时，可能存在溢出的风险。对于本题，虽然也能得出正确的答案，但是不推荐。

学习收获：

• 注意，LeetCode此题认为负数统一都不是回文数（当然，别的地方可能认为负数也有可能是回文数）
• 使用了log10()。这就要求里面的数字大于0。

附件：程序

1、自己的程序：

class Solution

{

    public:

    bool isPalindrome(int x)

    {

        if(x < 0)  return false;

        if(x == 0) return true;

        int digits = 0;

        int tem = x;

        digits = int(log10(x));

        tem = x;

        while((digits > 0) &&

              (tem % 10) == (tem / int(pow(10, digits))))

        {

            tem -= tem % 10 + (tem % 10)*int(pow(10, digits));

            tem /= 10;

            digits -= 2;

        }

        return (digits <= 0)?true:false;

    }

};

2、别人的程序

对自己程序的改进版

class Solution

{

    public:

    bool isPalindrome(int x)

    {

        if(x < 0) return false;

        int d = 1; // divisor

        while(x / d >= 10) d *= 10;

        while(x > 0)

        {

            int q = x / d; // quotient

            int r = x % 10; // remainder

            if(q != r) return false;

            x = x % d / 10;

            d /= 100;

        }

        return true;

    }

};

这题最好的解题方法，一个只需要过半，就可以

class Solution

{

    public:

    bool isPalindrome(int x)

    {

//一个边界条件都不能少

        if(x < 0 || (x != 0 && x % 10 == 0)) return false;

        int sum = 0;

        while(x > sum)

        {

            sum = sum * 10 + x % 10;

            x = x / 10;

        }

        return (x == sum) || (x == sum / 10);

    }

};