顺时针遍历方阵

最新推荐文章于 2023-06-20 17:23:21 发布

rw-just-go-forward

最新推荐文章于 2023-06-20 17:23:21 发布

阅读量466

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/RO_wsy/article/details/103156306

版权

本文介绍了如何顺时针遍历一个方阵，主要思路是通过递归实现，先遍历最外层，然后逐步收缩至内圈。在递归过程中，结束条件为中间只剩一个或四个元素。作者在面试中遇到此题并进行了重述和梳理。

摘要由CSDN通过智能技术生成

如题：顺时针遍历一个方阵

昨天去面试，考到了这个题，当时写的不是特别好，回到家重新梳理了一下

思路就是采用递归遍历，先遍历最外圈，然后四角收缩，遍历内圈矩阵，递归的终止条件有两种，一种是中间剩一个元素，一种是中间剩四个元素

代码如下

package r.w.practice;

public class MatrixTraverser {
   

    public static void main(String[] args) {
   

        int[][] matrix = new int[][]{
   
                {
   0, 1, 2, 3},
                {
   11, 12, 13, 4},
                {
   10, 15, 14, 5},
                {
   9, 8, 7, 6}
        };
        new MatrixTraverser().traverse(matrix);
    }

    private void traverse(int[][