顺时针打印矩阵
public class 顺时针打印矩阵
{
/*
* 分析:每一次打印的开始节点(0,0),(1,1),(n,n)每一个次打印都是从左到右,从上到下,从右到左,从下到上
*/
public void shunShiZhenPrint(int[][] matrix, int rows, int cols)
{
// 特殊情况考虑
if (matrix == null || rows < 0 || cols < 0)
{
return;
}
// 开始时的坐标起点
int start = 0;
// 循环遍历条件
while (start * 2 < rows && start * 2 < cols)
{
shunShiZhenPrint(matrix, rows, cols, start);
start++;
}
}
public void shunShiZhenPrint(int[][] matrix, int rows, int cols, int start)
{
// 终点位置
int endY = rows - 1 - start;
int endX = cols - 1 - start;
// 从左到右打印
for (int i = start; i <= endX; i++)
{
System.out.println(matrix[start][i]);
}
// 从上到下打印
if (start < endY)
{
for (int i = start + 1; i < endY; i++)
{
System.out.println(matrix[i][endX]);
}
}
// 从右到左打印
if (start < endX && start < endY)
{
for (int i = endX - 1; i >= start; i--)
{
System.out.println(matrix[endY][i]);
}
}
// 最少有三行两列 才能进行这一步 从下到上打印
if (start < endX && start < endY - 1)
{
for (int i = endY - 1; i >= start + 1; i--)
{
System.out.println(matrix[i][start]);
}
}
}
}