题目有点水,先得到要求商求余的除数就很简单了。但是没判定<0,wa;求余wa。

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool isPalindrome(int x) {
if(x<0)
return false;
int len = 1;
int tmp =x;
while((tmp=tmp/10)>0){
len = len*10;
}

while(x){
int left = x/len;
int right = x%10;
if(left!=right){
return false;
}
x = x%len;
x = x/10;
len = len/100;
}
return true;
}