java基础算法 回文数

资源限制

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

问题描述

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

输出格式

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

---

解决思路

因为题目要求是四位数，又得满足回文的条件即1221这种，那么可以把1221分为前后两个部分，12和21，后半部分就是前半部分的倒序，如此一来就简单多了，只要从最小的2位数开始遍历，到最大的两位数即可。再把两位数拆开分别存储在数组的第一位和第二位，然后再依次输入前两位数和倒叙后的前两位数即可解决。

---

package com.lqb.java;

public class _08 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr=new int[2];//创建长度为2数组
		
		for(int i=10;i<100;i++){
			arr[0]=i/10;//数组第一位储存拆分后的两位数的十位
			arr[1]=i%10;//数组第二位储存拆分后的两位数的个位
			System.out.println(arr[0]+""+arr[1]+""+arr[1]+""+arr[0]);//依次正序和倒序输出
		}
	}

}

---

注

河北化药2019届杨建泽留。