给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
首先初始化矩阵的四个边界(上下左右)
然后依次遍历最顶行(边界更新,highindex + 1)->最右列(边界更新,rightIndex - 1)->最底行(边界更新,low - 1)->最左列(边界更新,leftIndex + 1),每次更新完边界后判断上边界是否已经大于了下边界,左边界是否大于了有边界
最后返回List结果即可
class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<>(); int highIndex = 0,lowIndex = matrix.length - 1; int leftIndex = 0,rightIndex = matrix[0].length -1; while(true){ for(int i = leftIndex; i <= rightIndex;i++){ res.add(matrix[highIndex][i]); } if(++highIndex > lowIndex){ break; } for(int i = highIndex; i <= lowIndex;i++){ res.add(matrix[i][rightIndex]); } if(--rightIndex < leftIndex) break; for(int i = rightIndex; i >= leftIndex;i--){ res.add(matrix[lowIndex][i]); } if(--lowIndex < highIndex) break; for(int i = lowIndex; i >= highIndex;i--){ res.add(matrix[i][leftIndex]); } if(++leftIndex > rightIndex) break; } return res; } }