剑指 Offer 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵

老面孔了，只要画图注意边界即可。

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        int u = 0, d = matrix.length - 1;
        // 排除非矩阵的情况
        if(d < 0) {
            return new int[]{};
        }
        int l = 0, r = matrix[0].length - 1;
        int[] res = new int[matrix.length * matrix[0].length];
        int idx = 0;
        while(u <= d && l <= r) {
            // 上方的
            if(u <= d && l <= r) {
                for(int i = l; i <= r; i++) {
                    res[idx] = matrix[u][i];
                    idx++;
                }
            }
            u++;
            // 右侧的
            if(u <= d && l <= r) {
                for(int i = u; i <= d; i++) {
                    res[idx] = matrix[i][r];
                    idx++;
                }
            }
            r--;
            // 下方的
            if(u <= d && l <= r) {
                for(int i = r; i >= l; i--) {
                    res[idx] = matrix[d][i];
                    idx++;
                }
            }
            d--;
            // 左侧的
            if(u <= d && l <= r) {
                for(int i = d; i >= u; i--) {
                    res[idx] = matrix[i][l];
                    idx++;
                }
            }
            l++;
        }
        return res;
    }
}

标签：顺时针,matrix,idx,Offer,int,res,29,--,length
来源： https://www.cnblogs.com/nullpointer-c/p/15869907.html