面试算法题2
package myfile;
/**
* 请用Java语言写一个函数printArray(int[][] aData)，该函数将一个二维数组以顺时针螺旋的方式打印出来。
* 例如，对数组：
* 1 2 3 4 5
* 14 15 16 17 6
* 13 20 19 18 7
* 12 11 10 9 8
*
* 打印出来的序列应该是：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
* @author J
*
*/
public class Mymethod2 {
public static int[][] arr={{1,2,3,4,5},{14,15,16,17,6},{13,20,19,18,7},{12,11,10,9,8}};
public static void main(String[] args) {
Mymethod2 program=new Mymethod2();
program.printArray(arr);
}
public void printArray(int[][] aData){
Character[] dire={'E','S','W','N'};
//System.out.println(dire.length);
char p=dire[0];
Boolean loop1=true;
int h1=0,h2=aData[0].length-1;
int v1=0,v2=aData.length-1;
//System.out.println(v2);
int i=0;
while(loop1){
p=dire[i];
if(v1>v2 || h1>h2) loop1=false;
if(p=='E'){
forwardPrint(h1,h2,v1,v1,aData);
//++h1;
++v1;
}
if(p=='S'){
forwardPrint(h2,h2,v1,v2,aData);
//--v2;
--h2;
}
if(p=='W'){
reversePrint(h1,h2,v2,v2,aData);
//--h2;
--v2;
}
if(p=='N'){
reversePrint(h1,h1,v1,v2,aData);
//++v1;
++h1;
}
++i;
if(i==4) i=0;
}
}
public void forwardPrint(int a1, int a2, int b1, int b2, int[][] c){
for(int j=b1;j<=b2;j++){
for(int k=a1;k<=a2;k++){
System.out.print(c[j][k]+",");
}
}
}
public void reversePrint(int a1, int a2, int b1, int b2, int[][] c){
for(int j=b2;j>=b1;j--){
for(int k=a2;k>=a1;k--){
System.out.print(c[j][k]+",");
}
}
}
}
--------------------------------------------------------------------------------------------------------------
输出结果：
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
补充：最后一个逗号未作处理；另外，算法可以再优化。
