LeetCode第59题:螺旋矩阵2(中等)

LeetCode第59题:螺旋矩阵2(中等)

  • 题目:
  • 解法一:根据第45题改得。
class Solution {
    public int[][] generateMatrix(int n) {
        int ans[][] = new int[n][n];
        if(n == 0) return ans;

        int r1 = 0, r2 = n-1;
        int i=1;
        while (i<=n*n+1 && r1 <= r2 ) {
            for (int r = r1; r <= r2; r++) ans[r1][r]=i++;
            for (int r = r1 + 1; r <= r2; r++) ans[r][r2]=i++;
            if (r1 < r2 ) {
                for (int r = r2 - 1; r > r1; r--) ans[r2][r]=i++;
                for (int r = r2; r > r1; r--) ans[r][r1]=i++;
            }
            r1++;
            r2--;
        }
        return ans;
    }
}

在这里插入图片描述

发布了79 篇原创文章 · 获赞 7 · 访问量 1379

猜你喜欢

转载自blog.csdn.net/new_whiter/article/details/104196611
今日推荐