1 題目

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

判斷一個數字是否是回文數字，不用額外的空間。

2 分析

如果允許使用額外的空間，那麽就將數字頭尾顛倒，然後判斷相等。但是缺陷在於，不能用在64位數字上。因為溢出以後不能判斷了

可以采用掐頭去尾的方式，如果頭尾相等，那麽就去掉頭尾

class Solution
{
  public:
    bool isPalindrome(int x)
    {
        if (x < 0)
        {
            return false;
        }

        int len = 1;

        // 當 x/ len 小於10的時候，len*10 就比x大了。
        // 此時x%len是一個個位數
        while (x / len >= 10)
        {
            len *= 10;
        }

        while (x > 0)
        {
            // 取頭尾
            int left = x / len;
            int right = x % 10;

            if (left != right)
            {
                return false;
            }
            else
            {
                // 如果想等,那麽掐頭去尾
                x = (x % len) / 10;
                len /= 100;
            }
        }
        return true;
    }
};

3 總結

嗯學到了，如何求一個數字的，嗯，就是倍數，取模以後剩下個位數。這種方式直觀。

leetcode-9. Palindrome Number