Java 实现打印螺旋矩阵

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zl18310999566/article/details/79979380

输入一个矩阵,以顺时针的顺序依次打印出每一个数字

例如,如果输入如下矩阵: 

1    2    3 

8    9    4

7     6    5

则依次打印出数字1,2,3,4,5,6,7,8,9

代码

    private static List<Integer> getMatrix(int[][] matrix) {
        if (matrix == null || matrix.length == 0) {
            return null;
        }
        int row = matrix.length, col = matrix[0].length;
        //存放结果
        List<Integer> result = new ArrayList<>(row * col);
        // 其实列和结束列
        int startCol = 0, endCol = col - 1;
        // 其实行和结束行
        int startRow = 0, endRow = row - 1;
        while (startCol <= endCol && startRow <= endRow) {
            // 1. 遍历startRow行的各列数据,从左到右,遍历结束,对startRow+1,表示该行数据已经遍历过
            if (startCol <= endCol && startRow <= endRow) {
                for (int i = startCol; i <= endCol; i++) {
                    result.add(matrix[startRow][i]);
                }
                ++startRow;
            }
            // 2. 遍历endCol列的各行数据,从上到下,遍历结束,对endCol-1,表示该列数据已经遍历过
            //    因为前一步遍历startRow行后,将要从当前行的最后一列所在列开始遍历
            if (startCol <= endCol && startRow <= endRow) {
                for (int i = startRow; i <= endRow; i++) {
                    result.add(matrix[i][endCol]);
                }
                --endCol;
            }
            // 3. 遍历endRow行的各列数据,从右到左,遍历结束,对endRow-1,表示该行数据已经遍历过
            //    因为前一步遍历endCol列后,将要从当前列的最后一行所在行开始遍历
            if (startCol <= endCol && startRow <= endRow) {
                for (int i = endCol; i >= startCol; i--) {
                    result.add(matrix[endRow][i]);
                }
                --endRow;
            }
            // 4. 遍历startCol列的各行数据,从下到上,遍历结束,对startCol+1,表示该列数据已经遍历过
            //    同样,上一次之后,回到了行的最左侧,所以开始向上遍历该行所在的列
            if (startCol <= endCol && startRow <= endRow) {
                for (int i = endRow; i >= startRow; i--) {
                    result.add(matrix[i][startCol]);
                }
                ++startCol;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        // 创建一个数组
        // 1  2  3
        // 8  9  4
        // 7  6  5
        int[][] matrix = {{1,2,3}, {8,9,4}, {7,6,5}};
        List<Integer> result = getMatrix(matrix);
        if (CollectionUtils.isNotEmpty(result)) {
            // 结果应是: 1 2 3 4 5 6 7 8 9
            for(Integer i : result) {
                System.out.print(i + " ");
            }
        }
    }

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页