leetcode 59.螺旋矩阵II

给你一个正整数 n ,生成一个包含 1n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

59. 螺旋矩阵 II - 力扣(LeetCode) (leetcode-cn.com)

  刚开始看属实给我转晕了,还是忍不住看了题解。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] result = new int[n][n];
        int loop = n / 2;
        int startX = 0;
        int startY = 0;
        int num = 1;
        int i=0,j=0;
        int offset = 1;
        while (loop>0){
            i=startX;
            j=startY;
            //向右
            for (;j<startY+n-offset;j++){
                result[i][j]=num++;
            }
            //向下
            for(;i<startX+n-offset;i++){
                result[i][j]=num++;
            }
            //向左
            for(;j>startY;j--){
                result[i][j]=num++;
            }
            //向上
            for(;i>startX;i--){
                result[i][j]=num++;
            }
            loop--;
            startX++;
            startY++;
            offset += 2;
        }
        if(n%2==1)
            result[n/2][n/2]=num;

        return result;

    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值