题解 | #牛群的逆时针移动#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param matrix int整型二维数组
     * @return int整型一维数组
     */
    public int[] spiralOrder (int[][] matrix) {
        int left = 0;
        int right = matrix[0].length - 1;
        int top = 0;
        int bottom = matrix.length - 1;
        ArrayList<Integer> arrayList = new ArrayList<>();
        while (left <= right && top <= bottom) {
            for (int i = top; i <= bottom; i++) {
                arrayList.add(matrix[i][left]);
            }
            left++;
            for (int i = left; i <= right; i++) {
                arrayList.add(matrix[bottom][i]);
            }
            bottom--;
            for (int i = bottom; i >= top && left <= right ; i--) {
                arrayList.add(matrix[i][right]);
            }
            right--;
            for (int i = right; i >= left && top <= bottom; i--) {
                arrayList.add(matrix[top][i]);
            }
            top++;
        }
        int [] result = new int[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            result[i] = arrayList.get(i);
        }
        return result;
    }
}

本题知识点分析：

1.数学模拟

2.集合转数组

3.数组遍历

本题解题思路分析：

1.设置四个边界， 循环条件是左小于等于右，上小于等于下

2.然后就是数学模拟了，关键点：后面两个for循环时，此时状态已经被改变，重新要进行一次判断因此要加上&&

3.我觉得我的这个模拟方式还是很容易理解的，5分钟就AC了

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~