LeetCode54. 螺旋矩阵Ⅰ

题目描述

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例

提交的代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        //行数
        int m=matrix.length;
        //列数
        int n=matrix[0].length;
        //以行数和列数中的较小值除以2来确定需要转几次
        int minOne=Math.min(m,n);
        int loop=minOne/2;
        //每一圈的起始index
        int startIndex=0;
        //每一圈不需要处理的个数
        int offset=1;
        //定义结果List
        List<Integer> result=new ArrayList<Integer>(m*n);
        int i,j;
        //当前需要循环次数的备份
        int loopCopy=loop;
        while(loop>0){
            i=startIndex;
            j=startIndex;
            
            for(;j<n-offset;j++){
                result.add(matrix[i][j]);
            }
            for(;i<m-offset;i++){
                result.add(matrix[i][j]);
            }
            for(;j>=offset;j--){
                result.add(matrix[i][j]);
            }
            for(;i>=offset;i--){
                result.add(matrix[i][j]);
            }

            startIndex++;
            loop--;
            offset++;
        }
        //当minOne为偶数的时候，代表当前已经循环完毕，不存在剩余部分
        if(minOne%2==0){
            return result;
        }
        //当minOne为奇数的时候，代表还存在1*1，1*3，3*1这样的剩余部分
        int remainM=m-loopCopy*2;
        int remainN=n-loopCopy*2;
        if(remainM==remainN){
            //1*1形式的剩余部分
            result.add(matrix[startIndex][startIndex]);
        }else if(remainM>remainN){
            int indexM=startIndex;
            int indexN=startIndex;
            //m*1形式
            for(int y=0;y<remainM;y++,indexM++){
                result.add(matrix[indexM][indexN]);
            }
        }else{
            int indexM=startIndex;
            int indexN=startIndex;
            //1*n形式
            for(int y=0;y<remainN;y++,indexN++){
                result.add(matrix[indexM][indexN]);
            }
        }
        return result;
    }
}

思路

这个题的做法和螺旋矩阵Ⅱ的思想类似，最关键的还是遍历一个二维矩阵使用左闭右开的原则，唯一不同的是计算循环次数loop是根据当前矩阵长和宽相对较短的那一个来计算：int minOne=Math.min(matrix.length,matrix[0].length),loop=minOne/2;最后无法转圈的部分的起始startIndex=minOne/2,然后计算最终剩下的部分的形状矩阵循环遍历就可以解决。