letcode 螺旋矩阵二

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_37520037/article/details/82832095

题目描述:
螺旋矩阵 II
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
实路:和螺旋矩阵一一样,首先确定需要遍历的次数,之后就是对矩形的四条边进行填数。
代码:

class Solution {
    public int[][] generateMatrix(int n) {
        if(n<1) return null;
		int[][] result = new int[n][n];
		//遍历次数
		int temp = (n+1)/2;
		int i=0;
		//四个循环生成矩阵
		for(int j=0;j<temp;j++) {
			for(int v=0+j;v<n-j;v++) {
				result[j][v]=++i;
			}
			for(int v=j+1;v<n-j;v++) {
				result[v][n-1-j]=++i;
			}
			for(int v=n-2-j;v>=0+j;v--) {
				result[n-1-j][v]=++i;
			}
			for(int v=n-2-j;v>0+j;v--) {
				result[v][j]=++i;
			}
			
		}
		System.out.println("_____________");
		
		return result;
    }
}
展开阅读全文

没有更多推荐了,返回首页