算法 — 回文数

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

解题思路：

        该题是一道基础的算法题，由于题目限制了求的回文数是四位数，故可通过一个 for 循环直接将从 1000 到 9999 的数字都分析一遍，判断当前该数字是否为个位数和千位数相等 并且 十位数和百位数相等的数字，若是则输出该数字，否则继续遍历下一个数字。该算法关键在于如何进行中间循环体的判断操作，可以有很多种方法实现该操作，比如可以直接对一个 int 类型的数值，通过除号和取余号进行取数，随后进行判断比较，再决定是否输出；有一种更为方便的方法是，直接将 int 类型的数字转化为 char 类型数组(当然也可以直接转为 String 类型)，然后通过下标去判断各位置的数值是否相等，再决定是否输出或是开始下一个数值的判断。该算法的 Java 实现如下：

import java.util.*;
public class Main{
	public static void main(String[] args){
		for (int i = 1000; i < 10000; i++) {
			char[] chars = String.valueOf(i).toCharArray();
    	    if (chars[0] == chars[3] && chars[1] == chars[2]){
				System.out.println(chars);
    	    }
        }
	}
}

        这是一个简单的算法，算法的时间复杂度为O(n)，空间复杂度为O(1)，因为在该程序运行过程中不会占用其他多余的内存空间。