29_剑指offer_顺时针打印矩阵

在这里插入图片描述

思路:考验思维能力的一道题目,细心即可

在这里插入图片描述

public class Solution {
    public int[] spiralOrder(int[][] matrix) {
        // 行数
        int row = matrix.length;
        if (row == 0) return new int[]{};
        // 列数
        int col = matrix[0].length;
        // 边界值/限定坐标值
        int rightBorder = col - 1;// 小于等于
        int downBorder = row - 1;// 小于等于
        int leftBorder = 0;//大于等于
        int upBorder = 1;//大于等于
        int[] res = new int[row * col];//结果
        int i = 0;// 遍历的横坐标
        int j = -1;//遍历的纵坐标
        int count = -1;//结果中的序号数
        while (true) {//右下左上遍历
            if (j == rightBorder) break;//先向右遍历,如果等于边界值,直接结束
            else {//不等于边界值,向右遍历到边界值
                while (j < rightBorder) {
                    count++;
                    j++;
                    res[count] = matrix[i][j];
                }
                rightBorder--;//边界值减一
            }
            if (i == downBorder) break;
            else {
                while (i < downBorder) {
                    count++;
                    i++;
                    res[count] = matrix[i][j];
                }
                downBorder--;
            }
            if (j == leftBorder) break;
            else {
                while (j > leftBorder) {
                    count++;
                    j--;
                    res[count] = matrix[i][j];
                }
                leftBorder++;
            }
            if (i == upBorder) break;
            else {
                while (i > upBorder) {
                    count++;
                    i--;
                    res[count] = matrix[i][j];
                }
                upBorder++;
            }
        }
        return res;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值