回文数

给你一个整数x，如果x是一个回文整数，返回ture；否则，返回false

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

  • 示例 1：

    输入：x = 121

    输出：true

  • 示例 2：

    输入：x = -121

    输出：false

    解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

  • 示例 3：

    输入：x = 10

    输出：false

    解释：从右向左读, 为 01 。因此它不是一个回文数。

  • 示例 4：

    输入：x = -101

    输出：false

  • 提示：

    $-2^{31} \leq x \leq 2^{31} - 1$

  • 进阶：你能不将整数转为字符串来解决这个问题吗？

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
using namespace std;

class Solution {
public:
    bool isPalindrome(int x) {
        if (x == 0) {
            return true;
        }
        if (x < 0) {
            return false;
        }
        unsigned int reverse = 0;
        int temp = x;
        while (temp > 0) {
            reverse = reverse * 10 + temp % 10;
            temp = temp / 10;
        }
        if (x != reverse) {
            return false;
        }
        return true;
    }
};

int main() {
    std::cout << Solution().isPalindrome(121) << std::endl; // true
    std::cout << Solution().isPalindrome(-121) << std::endl; // false
    std::cout << Solution().isPalindrome(10) << std::endl; // false
    std::cout << Solution().isPalindrome(-101) << std::endl; // false
    std::cout << Solution().isPalindrome(1234567899) << std::endl; // false
}