力扣
https://leetcode-cn.com/problems/spiral-matrix/难度中等893
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5]
示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7]
提示：
m == matrix.lengthn == matrix[i].length1 <= m, n <= 10-100 <= matrix[i][j] <= 100
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> ans = new ArrayList<Integer>();
int line = matrix.length;
int row = matrix[0].length;
int temp = line*row;
int i=0,j=0;
int x=0;
while(temp>0)
{
//向右
while(j+1<row && temp>0)
{
ans.add(matrix[i][j]);
System.out.print(matrix[i][j]+" A ");
j++;
temp--;
}
System.out.println();
//向下
while(i<line && temp>0)
{
ans.add(matrix[i][j]);
System.out.print(matrix[i][j]+" B ");
i++;
temp--;
}
System.out.println();
//向左
i--;
while(j>x && temp>0)
{
j--;
ans.add(matrix[i][j]);
System.out.print(matrix[i][j]+" C ");
temp--;
}
System.out.println();
//向上
while(i>x+1 && temp>0)
{
i--;
ans.add(matrix[i][j]);
System.out.print(matrix[i][j]+" D ");
temp--;
}
i--;
j++;
i++;
row--;
line--;
x++;
}
return ans;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69138.html
