题目:
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7]
解答:
/**
将矩阵分为n层从外向内走,根据最内层为一行(单个元素)、一列的不同情况进行判断。
对于这种螺旋遍历的方法,重要的是要确定上下左右四条边的位置,那么初始化的时候,
上边top就是0,下边botton就是matrix[0].length - 1,左边left是0,右边right是matrix[0].length - 1。
然后我们进行while循环,先遍历上边,将所有元素加入结果list,
然后遍历右边、下边、左边,一次加入到list中
如果left < right && top < botton不满足,就退出while循环,下面进行剩余行或者剩余列的判断
比较直观,就是一道实现题
**/
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list = new ArrayList<>();
if(matrix == null || matrix.length == 0) return list;
//定义四个指针,分别指向最左、最右、最上、最下
int left = 0;
int right = matrix[0].length - 1;
int top = 0;
int botton = matrix.length - 1;
while(left < right && top < botton){
//遍历最上面一行
for(int i = left; i < right; i++) list.add(matrix[top][i]);
//遍历最右边一列
for(int j = top; j < botton; j++) list.add(matrix[j][right]);
//遍历最下面一行
for(int k = right; k > left; k--) list.add(matrix[botton][k]);
//遍历最左边一列
for(int m = botton; m > top; m--) list.add(matrix[m][left]);
left++;
right--;
top++;
botton--;
}
if(top == botton){ //如果只剩下最后一行的话,从左到右遍历即可
for(int i = left; i <= right; i++) list.add(matrix[top][i]);
}else if(left == right){ //如果只剩下最后一列,从上到下遍历即可
for(int i = top; i <= botton; i++) list.add(matrix[i][left]);
}
return list;
}
}