顺时针打印矩阵

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]);
            }
        }
    }
}

posted @ 2018-01-07 19:59  qingtianBKY  阅读(188)  评论(0编辑  收藏  举报