题9、 回文数

题目

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

示例 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;
    	}
        
    }

}