前些天去面试,有个题目:
根据输入值,比如输入5,打印如下数字:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一开始的初步实现
public class ArrayPrint {
int[][] aa ;
int start=1;
/*递归调用*/
public void makeArray(int num,int index){
//index 从0开始,把数组圈分成4部分
int length = num-index*2;
for(int i=0;i<length;i++){//上横列
if(start<=num*num){
aa[index][i+index]=start++;
}
}
for(int i=1;i<length;i++){//右竖列
if(start<=num*num){
aa[i+index][length+index-1]=start++;
}
}
for(int i=length-2;i>=0;i--){//下横列
if(start<=num*num){
aa[length+index-1][index+i]=start++;
}
}
for(int i=length-2;i>0;i--){//左竖列
if(start<=num*num){
aa[index+i][index]=start++;
}
}
}
public void display(){
for(int i=0;i<aa.length;i++){
int[] str = aa[i];
for(int j=0;j<str.length;j++){
System.out.print(str[j]+",");
}
System.out.println("");
}
}
public void printArray(int num){
aa = new int[num][num];
for(int i=0;i<num;i++){
makeArray(num,i);
}
}
public static void main(String args[]){
ArrayPrint ap = new ArrayPrint();
ap.printArray(10);
ap.display();
}
}
逻辑比较粗劣,用的是递归
同时在想 如果不是N*N的数列,那应该怎么做。
然后就在在网上看别人的实现方法
public class SpiralArray {
public SpiralArray(int m,int n) {
int dir = 1;
int[][] sArray =new int[m][n];
int up = n;//每个方向上的计算次数
int right = m - 1;
int down = n - 1;
int left = m - 2;
int flag = 0;//计算次数统计标志
int i = 0;//数组第一个下标
int j = -1;//数组第二个下标,因为先要+1,所以从-1开始
for(int k=1;k<=m*n;k++) {
switch(dir) {
case 1:
j++;//向右移动
flag++;//移动次数
if(flag == up) {
up -= 2;//计算次数满,使其成为下次将要计算的次数
flag = 0;//标志清零
dir = 2;//变换方向
}
break;
case 2:
i++;//下移
flag++;
if(flag == right) {
right -= 2;
flag = 0;
dir = 3;
}
break;
case 3:
j--;//左移
flag++;
if(flag == down) {
down -= 2;
flag = 0;
dir = 4;
}
break;
case 4:
i--;//上移
flag++;
if(flag == left) {
left -= 2;
flag = 0;
dir = 1;
}
break;
default:
break;
}
sArray[i][j] = k;//利用K的循环次数,给数组赋值
}
//打印数组
for(int a=0;a<m;a++) {
for(int b=0;b<n;b++) {
System.out.print(sArray[a][b]+"\t");
}
System.out.println();
}
}
public static void main(String[] args) {
SpiralArray sa = new SpiralArray(5,4);
}
}
发现自己的思维还是欠缺更合理的算法啊。
基础不扎实,需要加油啊
分享到:
相关推荐
大家都来下下..改进改进 我没积分了...我要下东西.... 大家都支持支持...
其两个程序:一个是对任一个N*N的数组进行螺旋打印;另一个是根据指定的维数自动生成二维数组(可以是连续的值,也可以是随机数)方便测试,不用自己手动录入数组。
该算法可以螺旋打印二维数组a[M][N],即,先打印第一行,然后打印最右边的一列,然后打印最下面的那一行,从右往左打印,接着打印最左边的那一列,从下往上打印。这样最外面的一圈打印完了,接着打印里面的一圈,按照...
这是一个JAVA中关于二维数组的拔高题。
NULL 博文链接:https://touch-2011.iteye.com/blog/1038881
用C++实现将数组中元素以螺旋状顺序打印出来,包含代码以及介绍文档
主要介绍了利用Java如何实现顺时针输出螺旋二维数组的方法示例,文中给出了详细的示例代码和注释,相信对大家具有一定的参考价值,有需要的朋友们下面来一起看看吧。
螺旋数组: 打印方阵为5的螺旋矩阵为 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输入 5 输出 矩阵 样例输入 5 样例输出 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 ...
螺旋矩阵,经过分析后得出规律来记录。然后打印整个数组
题目:顺时针打印矩阵(同LeetCode 螺旋矩阵打印) 题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,...
本文实例讲述了Python实现打印螺旋矩阵功能的方法。分享给大家供大家参考,具体如下: 一、问题描述 输入N, 打印 N*N 螺旋矩阵 比如 N = 3,打印: 1 2 3 8 9 4 7 6 5 N = 4,打印: 1 2 3 4 12 13 14 5 11 16...
螺旋矩阵的打印首先要对n*n的数组进行赋值,根据规律可以看出,每一层都是按照右->下->左->上的顺序进行递增,因此,只要找出每一层的第一个数即可,第一个数值为上一层的第一个数+4*n-4,循环时n每次减2。...
螺旋方阵存放在n*n的二维数组中并将其打印输出,要求n由程序读入,数字螺旋方阵由程序自动生成(而非人为的初始化或逐个输入)。 例如: 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9
将螺旋方阵存放到N×N的二维数组中并把它打印输出。要求程序自动生成下图所示螺旋方阵。用 #defined定义常量N,要求对N进行更改也能达到相同的效果。 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 ...
将螺旋方阵存放到N×N的二维数组中并把它打印 输出。要求程序自动生成下图所示螺旋方阵。用 #defined定义常量N,要求对N进行更改也能达到相 同的效果。
主要介绍了PHP实现顺时针打印矩阵(螺旋矩阵)的方法,涉及PHP基于数组遍历、运算模拟打印实现螺旋矩阵功能的相关操作技巧,需要的朋友可以参考下
C 打印输出旋转方阵,其中螺旋方阵形式如下,类似矩阵: 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7 设row,column分别代表行、列坐标,变量p从1到n2将p依次存入数组a[row][column]中,要确定row、...
no1学生成绩信息管理,no2小学生数学测试,no3字符数组保存英文句子,no5打印螺旋方阵,no6日历
以螺旋形式打印2D阵列的元素 检查两个字符串是否彼此置换 从适当的字符串中删除连续的重复字符 反转字符串中的每个单词 从适当的字符串中删除所有出现的给定字符 查找字符串中出现频率最高的字符 游程长度编码或压缩...