描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例
示例 1: 输入: 121 输出: true
示例 2: 输入: -121 输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121-。因此它不是一个回文数。示例 3: 输入: 10 输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
分析
1.判断是否是0和负数开始,直接排除
2.通过取整和取余操作获取整数中对应的数字进行比较。
简单实现
public boolean isPalindrome(Integer x) {
String xy = x.toString();
if(xy.startsWith("-",0)){
return false;
}
Integer y = reverse(x);
if(y.compareTo(x)==0){
return true;
}
return false;
}
public static Integer reverse(Integer n){
Integer temp = 0;
Integer j = 0;
temp = n;
while(temp != 0){
j = j*10 + temp%10;
temp /= 10;
}
return j;
}