java实现转圈打印矩阵算法

package com.bean.algorithmexec;

public class matrixdemo {

  /*

   * 给定一个整形矩阵matrix，请按照顺时针方向转圈的方式，输入（打印）元素值。

   * 例如：

   * 1 2 3 4

   * 5 6 7 8

   * 9 10 11 12

   * 13 14 15 16

   * 输出结果为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

   *

   * 要求：额外空间复杂度为o（1）

   * */

  public static void main(string[] args) {

   // todo auto-generated method stub

   //初始化一个 4*4的整形矩阵，从第一行第一列从左向右，第二行，第三行，直到第四行依次赋值 1,2,...16.

   int [][] matrixdemo= new int [ 4 ][ 4 ];

   matrixdemo=creatematrix();

   printmatrix(matrixdemo);

   //转圈打印

   spiralorderprint(matrixdemo);

  }

  private static int [][] creatematrix() {

   // todo auto-generated method stub

   int matrix[][]= new int [ 4 ][ 4 ];

   int k= 1 ;

   for ( int i= 0 ;i< 4 ;i++) {

    for ( int j= 0 ;j< 4 ;j++) {

     matrix[i][j]=k;

     k++;

    }

   }

   return matrix;

  }

  //顺序打印矩阵元素

  private static void printmatrix( int [][] matrix) {

   for ( int i= 0 ;i< 4 ;i++) {

    for ( int j= 0 ;j< 4 ;j++) {

     system.out.print(matrix[i][j]+ "\t" );

    }

    system.out.println();

   }

  }

  //转圈打印

  private static void spiralorderprint( int [][] matrix) {

   int tr= 0 ;

   int tc= 0 ;

   int dr=matrix.length- 1 ;

   int dc=matrix[ 0 ].length- 1 ;

   while (tr<=dr && tc<=dc) {

    printedge(matrix, tr++, tc++, dr--,dc--);

   }

  }

  private static void printedge( int [][] matrix, int tr, int tc, int dr, int dc) {

   // todo auto-generated method stub

   if (tr==dr) {

    //子矩阵只有一行时

    for ( int i=tc;i<=dc;i++) {

    system.out.print(matrix[tr][i]+ " " );

    }

   } else if (tc==dc) {

    //子矩阵只有一列时

    for ( int i=tr;i<=dr;i++){

     system.out.print(matrix[i][tc]+ " " );

    }

   } else {

    //一般情况

    int curc=tc;

    int curr=tr;

    while (curc!= dc) {

     system.out.print(matrix[tr][curc]+ " " );

     curc++;

    }

    while (curr!= dr) {

     system.out.print(matrix[curr][dc]+ " " );

     curr++;

    }

    while (curc!= tc) {

     system.out.print(matrix[dr][curc]+ " " );

     curc--;

    }

    while (curr!= tr) {

     system.out.print(matrix[curr][tc]+ " " );

     curr--;

    }

   }

  }

}