题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路
这道题有几个思路
第一个:
直接就针对这一道题,用除法得到要对比的两个数,相同就继续进行下一次判断,不同就直接终止循环,返回结果false。
第二个:
针对判断回文数这一大类,直接将输入的数据转换成字符串,每次取相对应的两个字符,对比是否相同,相同就继续,不同就返回结果false。
代码
public class T009 {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println( isPalindrome( 23 ) );
}
public static boolean isPalindrome(int x) {
if( x < 0 )
return false;
else if( x < 10 )
return true;
else {
int l = (x+"").length();
while(l>1) {
if( x/(int)Math.pow(10, l-1) != x%10 )
return false;
x = x%(int)Math.pow(10, l-1);
x = x/10;
l = l-2;
}
return true;
}
}
}