剑指 Offer 29. 顺时针打印矩阵（简单）

思路：

增加四个标志，l、r、t、b表示左右上下，每遍历完一遍，都改变一个值

 

代码：

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0||matrix[0].length==0){
            return new int[]{};
        }
		//r和b的长度要-1，后面比较好比较
		int l=0,r=matrix[0].length-1,t=0,b=matrix.length-1,x=0;
		int[] res=new int[(r+1)*(b+1)];
		
		while(true){
			for(int i=l;i<=r;i++){
				res[x++]=matrix[t][i];
			}
			if(++t>b){
				break;
			}
			
			for(int i=t;i<=b;i++){
				res[x++]=matrix[i][r];
			}
			if(--r=l;i--){
				res[x++]=matrix[b][i];
			}
			if(--b=t;i--){
				res[x++]=matrix[i][l];
			}
			if(++l>r){
				break;
			}
		}
		return res;
    }
}

 

分解：

1）过程：

 

2）注意：

    i）判空

    ii）设置r和b时，r和b的长度要-1，后面比较好比较

            r=matrix[0].length-1，b=matrix.length-1

    iii）判断是否跳出循环时，例如：++t>b是没有=号的

    iiii）创建一个数组res，一个自变量x来存储每个值

 

 

复杂度分析：

时间复杂度：O（MN） M、N分别为矩阵行数和列数

空间复杂度：O（1） 数组是必须开辟的空间，不是额外空间

用于输出结果的不算空间复杂度！！