力扣——54.螺旋矩阵（算法学习记录）

示例 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.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

 

思路：对一个矩阵（二维数组）进行顺时针遍历。遍历顺序为依次为从左到右，从上到下，从右到左，从下到上。以这个遍历顺序为一个循环，直至遍历所有的数。

以下为代码：

class Solution {
  public List<Integer> spiralOrder(int[][] matrix) {
//    当矩阵为空时，返回空数组
    if(matrix.length==0){
      return new ArrayList<Integer>();
    }
//    定义矩阵的左、右、上、下四个边界分别为l，r，t，b。x为数组动态数组下标索引，从0开始
    int l=0,r=matrix[0].length-1,t=0, b=matrix.length-1,x=0;
//    定义一个与矩阵元素数相等的整形数组，用以存储结果
    Integer[] res = new Integer[(r+1)*(b+1)];
    while(true){
//      从0行开始，从左到右进行遍历
      for(int i=l;i<=r;i++){
        res[x++] = matrix[t][i];
      }
//      遍历完一个行或列后，对应的加上或减去对应边界
      if(++t>b)
//        与上面相同
      for(int i=t;i<=b;i++){
        res[x++] = matrix[i][r];
      }
      if(l>--r)break;
      for(int i=r;i>=l;i--){
        res[x++] = matrix[b][i];
      }
      if(t>--b)break;
      for(int i=b;i>=t;i--){
        res[x++] = matrix[i][l];
      }
      if(++l>r)break;
    }
//    将数组转为列表
    return Arrays.asList(res);
  }
}

总结：此为个人学习算法的笔记，有些想法也是通过学习其他大佬的思路写出来的，希望对你们有所帮助。