leetcode 中等难度 第54题 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

思路是对的，就是在边界的处理上，有一点小问题。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        if(matrix==null || matrix.length==0 || matrix[0].length == 0 ){return list;}
        int rows = matrix.length-1 ;
        int columns = matrix[0].length ;
        int start = 0 ;
        int end = columns-1 ;
        
        while(start <= end && start<=rows){
          
            for(int i = start ; i <= end ; i ++){
                list.add(matrix[start][ i]);
            }
            for(int i = start + 1 ; i <= rows ; i ++){
                list.add(matrix[i][end]);
            }
            if(start < end && start< rows){
                for(int i = end-1 ; i > start ; i --){
                list.add(matrix[rows][i]);
            }
            for(int i =rows ; i > start ; i -- ){
                list.add(matrix[i][start]);
            }}
            



            
            start ++ ;
            end -- ;
            rows -- ;

        }
        
        return list ;

    }
}

时间复杂度：O(mn)
空间复杂度：O(m+n)

边界的界定，和二分法中边界的界定类似，要找到一个判定条件。