381.Spiral Matrix II-螺旋矩阵 II(中等题)

来源:互联网 发布:suse12网络配置端口 编辑:程序博客网 时间:2024/06/05 07:26

螺旋矩阵 II

  1. 题目

    给你一个数n生成一个包含1-n^2的螺旋形矩阵

  2. 样例

    n = 3
    矩阵为
    这里写图片描述

  3. 题解

    参看374.Spiral Matrix-螺旋矩阵(中等题)

public class Solution {    /**     * @param n an integer     * @return a square matrix     */    public int[][] generateMatrix(int n) {        int[][] matrix = new int[n][n];        int count = 0;        int num = 0;        while (2 * count < n)        {            for (int i=count;i<n-count;i++)            {                matrix[count][i] = ++num;            }            for (int i=count+1;i<n-count;i++)            {                matrix[i][n-count-1] = ++num;            }            if (2 * count == n - 1)            {                break;            }            for (int i=n-count-2;i>=count;i--)            {                matrix[n-count-1][i] = ++num;            }            for (int i=n-count-2;i>=count+1;i--)            {                matrix[i][count] = ++num;            }            count++;        }        return matrix;    }}

Last Update 2016.11.13

0 0
原创粉丝点击