抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

Problem: 9. 回文数

思路

先拆分,后对比

解题方法

有思路可知。

复杂度

时间复杂度:

O(log2n)O(log_2n)

空间复杂度:

O(1)

Code

1
2
3
4
5
6
7
8
9
10
11
12
bool isPalindrome(int x) {
if(x < 0) return false;
int divided[40], ListSize;
int *p = divided;
while(x > 0) {
*(p++) = x % 10;
x /= 10;
}
ListSize = p - divided;
for(int head = 0, tail = ListSize-1; head < tail; head++, tail--) if(divided[head] != divided[tail]) return false;
return true;
}

一些碎碎念

有时候,我,Mryan2005,有一种感觉,就是上了大学,但还是逃不过各个学科的考试,基本上只要有一个学科考试,你就得抽出至少一天的时间去准备,这就导致了我很少有时间刷题,但是我还是会坚持下去吧,毕竟,刷题只是为了有一种收剑入鞘的感觉。