题目说明
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
题目说明
如果是输入字符串来进行判断回文数,就很简单,但这里输入的是整数。因此可以通过某函数 atoi(s)将其转换为字符串来处理。但是这里我们也可以直接处理这个整数。
先判断是是否为非负数,然后进行进一步处理,主要先计算最高为的除数,然后进行首位数字提取进行对比。
如:12321
先计算得到10000,然后 12321/10000为(left),12321%10为(right)。
然后用 (12321-10000*left)得到去掉头尾的数 231,进行下一步判断。
代码
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
//首先想要的得到各位数,注意不能改变x的值
int divNum =1,left,right;
while(x / divNum >= 10)
{
divNum = divNum*10;
}
while(x > 0)
{
left = x/divNum;
right = x%10;
if( left != right)
return false;
x = (x - left*divNum)/10;
divNum = divNum / 100;
}
return true;
}
};