螺旋矩阵--力扣54

目录

题目

思路

代码

注意

---

题目

给你一个 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]

思路

和之前一样也是转圈圈得到

代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
if(matrix.length==0){
return new ArrayList<Integer>();}//如果数组为空的，也直接返回一个空的{}
int left=0,right=matrix[0].length-1,top=0,bottom=matrix.length-1,x=0;//在四个角各设一个指针，还有新数组的索引
Integer [] res=new Integer[(right+1)*(bottom+1)];//新得到的数组要包含原来的所有，而right和bottom都是索引，所以都要加1然后再相乘才是新数组的长度
while(true){//进入循环
for(int i=left;i<=right;i++){//从左到右
    res[x]=matrix[top][i];//这里top值为0，i一直向后移，到第一行最后一个元素
    x++;
}
if (++top > bottom) break;//遍历完以后顶部向下走一步，判断是否与底部相遇，这里没有等于
for(int j=top;j<=bottom;j++){//从上到下
    res[x]=matrix[j][right];
    x++;
}
 if (left > --right) break;//右侧向前走一步
for(int i=right;i>=left;i--){//从右到左
     res[x]=matrix[bottom][i];
    x++;
}
if (top > --bottom) break;底部向上走
for(int j=bottom;j>=top;j--){//从下到上
     res[x]=matrix[j][left];
    x++;
}
if(++left>right){
    break;//左侧向前走
}
}
return Arrays.asList(res);
    }
}

注意

i++ : 先用a的原值，然后i加1；
++i ：先给a加1，然后用i的新值

这个四个角的元素其实加进去两次，但是数组中不能有重复元素（？）

Arrays.asList() 详解-CSDN博客