回文数列2

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

import java.util.*; 
class  Main
{
    public static void main(String[] args) 
    {

        int a[]= new int[4];
        for (int i=1;i<10 ;i++ )
        {
            for (int j=0;j<10 ;j++ )
            {
                a[0]=a[3]=i;
                a[1]=a[2]=j;
                int last=a[0]*1000+a[1]*100+a[2]*10+a[3];
                System.out.println(last);
            }
        }

    }
}


----------------------

import java.util.*; 
class  Main
{
    public static void main(String[] args) 
    {
        ArrayList <Integer> s = new ArrayList<Integer>();

        int a[]= new int[4];
        for (int i=1;i<10 ;i++ )
        {
            for (int j=0;j<10 ;j++ )
            {
                a[0]=a[3]=i;
                a[1]=a[2]=j;
                int last=a[0]*1000+a[1]*100+a[2]*10+a[3];
                s.add(last);
            }
        }
        Collections.sort(s);
        for (int i=0;i<s.size() ;i++ )
        {
            System.out.println(s.get(i));
        }

    }
}