題目： LeetCode - 9. Palindrome Number

題目說明

給一個整數，求此整數是否為回文。

解題思路

從最後面一位一位拿出來即可，需要特別注意若是過程中超過 int 的界限就直接回傳 False。

參考解法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        int temp = x, reverse = 0, max = INT_MAX / 10;
        while(temp > 0)
        {
            if(reverse >= max)
                return false;
            reverse = reverse * 10 + temp % 10;
            temp /= 10;
        }
        return reverse == x;
    }
};