题目详情
Determine whether an integer is a palindrome. Do this without extra space.题目要求我们在不占用额外空间的前提下,判断一个整数是否是回文数。
想法
- 这道题的描述有一丢丢让人一头雾水,这个不占用额外空间的意思主要是让我们不要尝试去转换成字符串,或者是使用数组进行解题。
- 有一点需要注意的是,负数不算作回文数。
- 那么这道题如何解题呢?回文数和第7题(获取整数的翻转数)有一定的相似之处。而第7题当时的方法是,对整数取除10的余数,即是当前整数的最后一位。
- 这道题我们也可以先对整数进行翻转,然后比较翻转后的整数是否等于输入的整数,以确定这个数是否为回文数。
- 但是还有一种更快速的想法,因为如果这个输入的整数为回文数。那么它翻转后一半的数字之后,应该和前半段的数字相等,我们将采用这种思路进行解题。
解法
if(x < 0 || x !=0 && x %10 ==0) return false;
int res = 0;
while(x > res){
res = res*10+x%10;
x = x/10;
}
return(x==res || x == res/10);
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。