题目:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
思路及代码:
1.使用字符串
第一时间想到的是使用字符串做这道题,因为简单而且容易想到
即,直接将整数转为字符串,求取字符串长度,头尾比较。
这个题目有一个很容易想到的点,首先可以排除所有的负数,嗯,这是显然的。
2.不使用字符串
不使用字符串的话,鉴于回文数的特殊性质,会想到整数翻转,因而很容易转化为问题做法
a.将非负整数反转,如果反转后的相同,则判定为回文数,否则不是。
这里的难点在于:反转的溢出处理
b.全部反转,实际上是对资源的一种浪费,因为如果它是回文数,那么该整数的前半段应该等于后半段的数值
那么问题来了,如何判断我们已经处理到了数字的一半位置了呢?
很多人又会想到使用字符串的长度。但是注意,不能借助字符串!!!
那么原数a,与不断进行a%10,a/10…
当由余数组成的反转数大于或者等于原数剩余的数值的时候,即达到了一半的位置
还有一个可以简单排除的就是,如果末尾为0的话,反转后首位为0,显然这是不可能的
但0除外
/*
2019-08-27
1.使用字符串
第一时间想到的是使用字符串做这道题,因为简单而且容易想到
即,直接将整数转为字符串,求取字符串长度,头尾比较。
这个题目有一个很容易想到的点,首先可以排除所有的负数,嗯,这是显然的。
2.不使用字符串
不使用字符串的话,鉴于回文数的特殊性质,会想到整数翻转,因而很容易转化为问题做法
a.将非负整数反转,如果反转后的相同,则判定为回文数,否则不是。
这里的难点在于:反转的溢出处理
b.全部反转,实际上是对资源的一种浪费,因为如果它是回文数,那么该整数的前半段应该等于后半段的数值
那么问题来了,如何判断我们已经处理到了数字的一半位置了呢?
很多人又会想到使用字符串的长度。但是注意,不能借助字符串!!!
那么原数a,与不断进行a%10,a/10...
当由余数组成的反转数大于或者等于原数剩余的数值的时候,即达到了一半的位置
还有一个可以简单排除的就是,如果末尾为0的话,反转后首位为0,显然这是不可能的
但0除外
*/
class Solution {
public:
bool isPalindrome(int x) {
char str[33];
int rev=0;
if(x<0 || (x%10 == 0 && x!=0))
return false;
else
{
sprintf(str,"%d",x);
while(rev<x)
{
rev = rev*10+x%10;
x = x/10;
}
if(rev==x)
return true;
else if(rev/10 == x)
return true;
else
return false;
}
}
};
结果:
执行用时:24ms
内存消耗:8.1MB
其实,换一个思路,如果是回文数,肯定不会溢出的,因此try…catch一下也能解决,但是仍需对所有位进行反转