思路

我们可以使用判断回文字符串的方法，把整数也当成字符串，这样只需要一个for循环就能解决。

代码

#include <bits/stdc++.h>
using namespace std;
bool check(string n) {
    int len = n.size();
    for (int i = 0; i < len; i++) {
        if (n[i] != n[len - i - 1])
            return false;
    }
    return true;
}
int main() {
    string n;
    cin >> n;
    cout << (check(n) ? "Yes" : "No");
    return 0;
}

复杂度分析

• 时间复杂度：$O(len)$ (len为n的长度)
• 空间复杂度：$O(1)$ （无额外分配内存）

得分

$100pts$ (AC)