回文数

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。 [1] 
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。 [1] 
注意：
1.偶数个的数字也有回文数124421
2.小数没有回文数

判断条件
1、尾数不能为0：因为第一位数不能为0,所以尾数必须非0.
2、对于非负数 其左右两边完全相同,则是回文

方法如下：

import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long start = System.currentTimeMillis();
		int num = in.nextInt();
		if(isPalindromeNumber(num))
		{
			System.out.println(num + "是回文数！");
		} else
		{
			System.out.println(num + "不是回文数！");
		}
		long end = System.currentTimeMillis();
		System.out.println("共花时间：" + (end - start) + "ms");
	}

	/**
	 * 判断一个数是否是回文数
	 * @param num
	 * @return
	 */
	private static boolean isPalindromeNumber(int num) {
		//如果num尾数为0,或者num为小数
		if((num & 1) == 0 || (num < 0))
		{
			return false;
		}
		//将该整数转化为字符数组
		char[] c = String.valueOf(num).toCharArray();
		//设置起点和终点
		int start = 0;
		int end = c.length - 1;
		while(start <= end)
		{
			if(c[start] == c[end])
			{
				start++;
				end--;
			} else
			{
				return false;
			}
		}
		return true;
	}
}