Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 9. Palindrome Number

---

參考資訊：
https://algo.monster/liteproblems/9

題目：


解答一：

class Solution {
public:
    bool isPalindrome(int x) {
        string s = to_string(x);
        int size = s.size();

        for (int i = 0; i < size >> 1; ++i) {
            if (s[i] != s[size - i - 1]) {
                return false;
            }
        }

        return true;
    }
};

解答二：

class Solution {
public:
    bool isPalindrome(int x) {
        if ((x < 0) || (x && !(x % 10))) {
            return false;
        }

        int v = 0;
        while (v < x) {
            v = (v * 10) + (x % 10);
            x /= 10;
        }

        return (x == v) || (x == (v / 10));
    }
};