您的位置:首页 > 职场人生

自己写的一道经典算法

2011-11-16 14:57 218 查看
刚在浏览ITeye论坛时看到这么一个贴子,深圳公司的一道面试题目,贴子链接为:http://www.iteye.com/topic/545378#1288681;





自己也试着写了个算法,代码如下:

public class test{

public static int[][] init(int length){

int[][] arry=new int[length][length];

int value=1,i=0,j=0;

for(int p=0;p<(length/2)+(length%2);p++){

while(j<length-p){

arry[i][j++]=value++;

}

while(i<length-1-p){

arry[++i][j-1]=value++;

}

j--;

while(j>p){

arry[i][--j]=value++;

}

i--;

while(i>p){

arry[i--][j]=value++;

}

j++;i++;

}

return arry;

}

public static void main(String[] args) {

int[][] arry=init(7);

for(int x=0;x<arry.length;x++){

for(int y=0;y<arry[0].length;y++){

System.out.print(arry[x][y]+" ");

}

System.out.println();

}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  职场 休闲 经典算法
相关文章推荐