题目描述
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？
解题思路
首先按照题意，如果所给整数为负数，那么此数不是回文数 讲几种常见做法吧： 1 把数字转为字符串，判断字符串是否回文即可 2 定义一个临时变量temp，存放x反转后的数，这里注意一下，while里面循环的时候当心溢出问题，解决的方法就是特殊判断一下，首先明确回文数肯定是不会溢出的，发生溢出的情况，提前返回false即可 3 每次取出最高位和最低位的数比较是否相等即可
具体代码
class Solution {
public:
bool isPalindrome(int x
) {
if(x
< 0) {
return false;
}
if(x
< 10) {
return true;
}
if(x
% 10 == 0) {
return false;
}
int y
= x
;
int temp
= 0;
while(x
) {
int t
= x
% 10;
if(temp
> INT_MAX
/ 10) {
return false;
}
temp
= temp
* 10 + t
;
x
= x
/ 10;
}
return temp
== y
? true : false;
}
};
class Solution {
public:
bool isPalindrome(int x
) {
if(x
<0){
return false;
}
int d
=1;
while(x
/d
>=10) d
*=10;
while(x
>0){
int q
= x
/d
;
int r
= x
%10;
if(q
!=r
) return false;
x
=x
%d
/10;
d
/=100;
}
return true;
}
};
