LeetCode:59. 螺旋矩阵 II；54. 螺旋矩阵

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

示例 1：

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

示例 2：

输入：n = 1
输出：[[1]]

分析：可以转的圈数是 n/2圈；顺时针转圈的话每一行的取值是[left,right)，左闭右开的情况。

在转完第一圈后，startx，starty，offset偏移都需要加1。因为缩小了外面一圈，所以对应的索引也要变化。

class Solution {
     public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];

        int loop=0;//转圈的次数；
        int count=1;//生成数据；
        int startx=0,starty=0;
        int offset=1;//设置偏移量；
        int i,j;
        while (loop++ < n/2){
            
            
            //从左往右 ,startx 不动，starty动
            for(j=starty;j <n-offset;j++){
                res[startx][j]=count++;
            }
            
            //右上往右下
            for(i=startx;i <n-offset;i++){
                res[i][j]=count++;
            }

            //右下往左下 j动 
            for(;j> starty;j--){
                res[i][j]=count++;
            }
            //从左下往左上；
            for(;i> startx;i--){
                res[i][j]=count++;
            }
             
            startx++;//转玩一圈后startx+1
            starty++;//转玩一圈后starty+1
            offset++;
        }
        //如果n/2 为奇数时：中间一个点的值就是最后一个数；
        if(n % 2!=0){
            res[startx][startx]=count;
        }
        return res;
    }
}

54题分析：安装顺时针的顺序取遍历，然后每遍历一行或一列后，更新边界即可。

class Solution {
   public List<Integer> spiralOrder(int[][] matrix) {

        List<Integer> res = new ArrayList<>();
        int m= matrix.length;
        int n=matrix[0].length;
        int upper=0,lower=m-1;//设置上下边界
        int left=0,right=n-1;//设置左右边界


        while (res.size() < m * n){
            //从左上往右上；
            if(upper<=lower){
                for(int j=left;j<=right;j++){
                    res.add(matrix[upper][j]);
                }
                upper++;//upper边界减一；
            }
            //从右上往右下；
            if(left<=right){
                for(int i=upper;i<=lower;i++){
                    res.add(matrix[i][right]);
                }
                right--;//右边界减1；
            }

            //从右下往左下；
            if(upper<=lower){
                for(int j=right;j>=left;j--){
                    res.add(matrix[lower][j]);
                }
                lower--;//下边界减一；
            }
            //从右下往左下；
            if(left<=right){
                for(int i=lower;i>=upper;i--){
                    res.add(matrix[i][left]);
                }
                left++;//左边界加1；
            }
        }
        return res;
    }
}