题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例
输入: 121 输出: true
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
这是一道简单题,没什么说的
class Solution
{
public boolean
isPalindrome(int x
) {
负数一定不是回文数字
if (x
< 0) {
return false
;
}
String xStr
= String
.valueOf(x
);
最右边的下标
int R
= xStr
.length() - 1;
最坐标的下标
int L
= 0;
两边往中间比对,只要左右两边的数不一样,立马返回false;如果一样则继续往中间比对
while (L
< R
) {
if (xStr
.charAt(L
) != xStr
.charAt(R
)) {
return false
;
}
R
--;
L
++;
}
return true
;
}
}
举一反三
无