文章目录

• 一. 题目信息
• • 1. 描述
• 二. 解法
• • 1. 逆序转换
  • • ①. 复杂度分析
    • ②. c++解法

一. 题目信息

1. 描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
题目链接：https://leetcode-cn.com/problems/palindrome-number/

二. 解法

1. 逆序转换

算法思路：逆序转换，注意溢出问题

①. 复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)

②. c++解法

class Solution {
public:
    bool isPalindrome(int x) {
        int tmp = x;
        int rev = 0;
        if (x < 0) return false;
        while (tmp) {
            if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
                return false;
            }
            rev = rev * 10 + (tmp % 10);
            tmp /= 10;
        }
        return rev == x;
    }
};