题目简述
给你一个整数 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
进阶:你能不将整数转为字符串来解决这个问题吗?
题目分析
本题有两种思路,第一种是把整数转化为字符串,然后从尾部开始和头部比较,如果一样即为回文数。另一种是用之前整数反转的方法,负数直接返回false,正数的话反转一下再和原数字进行比较,如果一样即为回文数。代码如下:
class Solution {
public:
bool isPalindrome(int x) {
bool a;
if(x<0) a=false;
else if(x>=0){
int j=x;
long n=0;
while(j){
n=n*10+j%10;
j/=10;
}
if (n==x) a=true;
if(n!=x) a=false;
}
return a;
}
};