17.螺旋矩阵

//本写法是我自创的
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> li=new ArrayList<>();
        if(matrix==null|matrix.length==0){
            return li;
        }
        int m=matrix.length,n=matrix[0].length;
        int x=0,y=0;
        int num=0;
        int l=Math.min(n,m);
        int i=0,j=0;
        while(num<l/2){
            i=num;
            j=num;
            for(;j<n-num-1;j++){
                li.add(matrix[i][j]);
            }
            for(;i<m-num-1;i++){
                li.add(matrix[i][j]);
            }
            for(;j>num;j--){
                li.add(matrix[i][j]);
            }
            for(;i>num;i--){
                li.add(matrix[i][j]);
            }
            num++;
        }
        if(n%2==1&n<=m){
            for(i=n/2;i<m-num;i++){
                li.add(matrix[i][n/2]);
            }
        }
        if(m%2==1&m<n){
            for(j=m/2;j<n-num;j++){
                li.add(matrix[m/2][j]);
            }
        }
        return li;
    }
}

这个写法是搬运别人的
https://leetcode.cn/problems/spiral-matrix/solutions/4317/luo-xuan-ju-zhen-by-liao-tian-yi-jian/
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0)
    		return list;
        int m = matrix.length;
        int n = matrix[0].length;
        int i = 0; 
        //统计矩阵从外向内的层数，如果矩阵非空，那么它的层数至少为1层
        int count = (Math.min(m, n)+1)/2;
        //从外部向内部遍历，逐层打印数据
        while(i < count) {
        	for (int j = i; j < n-i; j++) {
				list.add(matrix[i][j]);
			}
        	for (int j = i+1; j < m-i; j++) {
				list.add(matrix[j][(n-1)-i]);
			}
        	
        	for (int j = (n-1)-(i+1); j >= i && (m-1-i != i); j--) {
				list.add(matrix[(m-1)-i][j]);
			}
        	for (int j = (m-1)-(i+1); j >= i+1 && (n-1-i) != i; j--) {
				list.add(matrix[j][i]);
			}
        	i++;
        }    
        return list;
    }
}

. - 力扣（LeetCode）