蓝桥杯之基础练习 回文数

题目：基础练习 回文数

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

答案：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        ArrayList<Integer> rs = new ArrayList<Integer>();

        for (int i = 1; i < 10; i++)
            for (int j = 0; j < 10; j++)
            {           
                rs.add(i * 1000 + j * 100 + j * 10 + i);                
            }

        Collections.sort(rs);

        for (int i = 0; i < rs.size(); i++)
        {
            System.out.println(rs.get(i));
        }
    }
}

个人小结：

ArrayList< Integer> rs配合Collections.sort(rs);进行排序。