Palindrome_Number

题目描述：Determine whether an integer is a palindrome. Do this without extra space.

                (判断一个整数是否为回文。没有多余的空间.)

public class Palindrome_Number {
	public static ArrayList al=new ArrayList();
	//将输入数字各位分解开并存入ArrayList
	public static void resolve(int num)
	{
		while(num>=10)
		{
			int mid=num%10;
			al.add(mid);
			num/=10;
		}
		al.add(num);
	}
	public static boolean judge(int num)
	{
		resolve(num);
		double mid=al.size()/2;
		for(int i=0;i<mid;i++)
		{
			if(al.get(i)!=al.get(al.size()-1-i))
			{
				return false;
			}
		}
		
		return true;
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		System.out.println(judge(num));
	}

}