剑指Offer学习-面试题29:顺时针打印矩阵

最新推荐文章于 2022-05-07 10:18:32 发布

想追求完美的梦

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量115

点赞数

分类专栏：剑指Offer学习文章标签： java 面试剑指Offer

本文链接：https://blog.csdn.net/qq_37162911/article/details/106415298

版权

剑指Offer学习专栏收录该内容

55 篇文章 0 订阅

订阅专栏

	/**
     * 顺时针打印矩阵
     *
     * @param arr
     */
    public void printMatrixClockwisely(int[][] arr) {
        if (null == arr || 0 == arr.length) return;
        int x = arr.length;
        int y = arr[0].length;

        int start = 0;
        while (x > start * 2 && y > start * 2) {
        
            int endX = y - start - 1;
            int endY = x - start - 1;
            
            //从左到右打印
            for (int i = start; i <= endX; i++) {
                System.out.print(arr[start][i]);
            }
            
            if (start < endY) {
                //从上到下打印
                for (int i = start + 1; i <= endY; i++) {
                    System.out.print(arr[i][endX]);
                }
            }
            
            if (start < endX && start < endY) {
            	//从右到左打印
                for (int i = endX - 1; i >= start; i--) {
                    System.out.print(arr[endY][i]);
                }
            }
            
            if (start < endX && start < endY - 1) {
                //从下到上打印
                for (int i = endY - 1; i >= start + 1; i--) {
                    System.out.print(arr[i][start]);
                }
            }
            
            start++;
            
        }

    }