【LeetCode 面试经典150题】9. Palindrome Number 回文数

9. Palindrome Number

题目大意

Given an integer x, return true if x is a palindrome, and false otherwise.

中文释义

给定一个整数 x，如果 x 是一个回文数，则返回 true，否则返回 false。

示例

示例 1:

输入: x = 121
输出: true
解释: 从左到右读为 121，从右到左也读为 121。

示例 2:

输入: x = -121
输出: false
解释: 从左到右读为 -121，从右到左读为 121-。因此它不是回文数。

示例 3:

输入: x = 10
输出: false
解释: 从右到左读为 01。因此它不是回文数。

限制条件

• -2^31 <= x <= 2^31 - 1

进阶

你能在不将整数转换为字符串的情况下解决这个问题吗？

解题思路

方法

该方法不使用字符串转换，而是通过数学方式判断一个整数是否是回文数。

<