回文数

1
class Solution {
2
public:
3
    bool isPalindrome(int x) {
4
        if(x < 0){
5
            return false;
6
        }
7
        else{
8
            continue;   // 错误 1：continue 只能用于循环
9
        }
10
        for(int i = 0, i <= sizeof(x)/2; i++) // 错误 2：逗号分隔符错误，且逻辑不对
11
        {
12
            int y = 0;
13
            y = y * 10 + x % 10;
14
            x /= 10;
15
        }
16
        return x == y || x == y / 10;
17
    }
18
};

1
class Solution {
2
public:
3
    bool isPalindrome(int x) {
4
        // 特殊情况：
5
        // 1. 负数不是回文数
6
        // 2. 最后一位是 0 且该数不是 0，则不是回文数
7
        if (x < 0 || (x % 10 == 0 && x != 0)) {
8
            return false;
9
        }
10

11
        int revertedNumber = 0;
12
        while (x > revertedNumber) {
13
            revertedNumber = revertedNumber * 10 + x % 10;
14
            x /= 10;
15
        }
16

17
        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
18
        // 例如，12321，在 while 循环结束时 x = 12，revertedNumber = 123，
19
        // 由于处于中位的数字不影响回文（它总是等于自己），我们可以简单地将其去除。
20
        return x == revertedNumber || x == revertedNumber / 10;
21
    }
22
};

1
#include <string>
2
#include <algorithm>
3
using namespace std;
4

5
class Solution {
6
public:
7
    bool isPalindrome(int x) {
8
        if (x < 0) return false;
9

10
        string s = to_string(x); // 整数转字符串
11
        int left = 0, right = s.size() - 1;
12

13
        while (left < right) {
14
            if (s[left] != s[right]) {
15
                return false;
16
            }
17
            left++;
18
            right--;
19
        }
20
        return true;
21
    }
22
};