螺旋矩阵 II-generateMatrix

>螺旋矩阵 II<

>generateMatrix<

---

一、解题思路

1、解法一( Java )

解法思路：使用上下左右四个边界 ，循环终止条件为 i <= n*n

代码如下：

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] key = new int[n][n];
        int top = 0, bottom = n - 1, left = 0, right = n - 1; //t为上边界；b为下边界；l为左边界；r为右边界
        int i = 1;  //记录每个位置的值
        while(i <= n * n) { //每个位置的值不能超过n的平方
            for(int j = left; j <= right; j++) //从左遍历到右边
                key[top][j] = i++;
            top++;
            for(int j = top; j <= bottom; j++) //从上遍历到下
                key[j][right] = i++;
            right--;
            for(int j = right; j >= left; j--) //从右遍历到左
                key[bottom][j] = i++;
            bottom--;
            for(int j = bottom; j >= top; j--) //从下遍历到上
                key[j][left] = i++;
            left++;
        }
        return key;
    }
}

运行结果截图如下：