一、题目描述
给你一个整数 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 <= x <= 2^31 - 1
四、基本思路
用一个int型数据存储反转之后的结果,然后和原数进行比对。
需要注意:负数都不是回文数,而且在存储反转之后的数据时需要考虑溢出
五、代码
bool isPalindrome(int x){
if (x < 0) {
return false;
}
int a = x, b = 0;
int maxn = pow(2, 31) - 1;
while (a != 0) {
if (b > maxn/10 || b == maxn/10 && a%10 > 7) {
return false;
}
b = b * 10 + a % 10;
a /= 10;
}
return (x == b);
}