leetcode 59 - 螺旋矩阵 - Java版本答案

原题链接：力扣

题目描述：

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

示例：

输入：n=3

输出：[[1,2,3],[8,9,4],[7,6,5]]

方法：

循环遍历每一圈，每条边都是左闭右开

Java版本答案：

class Solution {
    public int[][] generateMatrix(int n) {
        //一圈一圈遍历，每一圈每条边左闭右开
        int startx = 0;
        int starty = 0;
        int loop = 0;
        int mid = n / 2;
        int offset = 1;
        int count = 1;
        int[][] res = new int[n][n];
        int i,j;
        while(loop++ < n / 2){
            for(j = startx; j < n - offset; j++){
                res[startx][j] = count++;
            }
            for(i = starty; i < n - offset; i++){
                res[i][j] = count++;
            }
            for(;j > starty; j--){
                res[i][j] = count++;
            }
            for(;i > startx; i--){
                res[i][j] = count++;
            }
            startx++;
            starty++;
            offset++;
        }
        if(n % 2 != 0){
            res[mid][mid] = count;
        }
        return res;
    }
}