判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121 输出: true
示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
映入脑海的第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非常量空间来创建问题描述中所不允许的字符串。
第二个想法是将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。 但是,如果反转后的数字大于 \text{int.MAX}int.MAX,我们将遇到整数溢出问题。
按照第二个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 \text{int}int 数字的一半?毕竟,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0)
return false;
int temp=0;
int num = x;
while(num)
{
temp = temp*10+num%10;
num/=10;
}
if(temp==x)
return true;
else
return false;
}
};
翻转一半的算法
class Solution {
public:
bool isPalindrome(int x) {
if(x<0|| (x%10==0 && x!=0))
return false;
int temp=0;
while(x > temp)
{
temp = temp*10+x%10;
x/=10;
}
return temp==x || x == temp/10;
}
};