回顾与总结-数组篇05-(螺旋数组)

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

例：输入3                                           输出：

1	2	3
8	9	4
7	6	5

做法：(确定好规则，也就是循环不变量)

1.左闭右开（也就是每条边只处理起始位置，终点位置交给下一条边当做起始位置进行处理）

public int[][] generateMatrix(int n) {
    int target[][] = new int[n][n];//结果矩阵
    int startI = 0;//起始i坐标
    int startJ = 0;//起始j坐标
    int number = 1;//起始赋值数字
    int end = 1;//用来控制终止位置
    int mid = n/2;//中点
    //左闭右开，每次计算一条边的时候，只处理它起始的位置，不处理它边界位置
    for(int circle = 0;circle<n/2;circle++){//循环圈数
        int i,j;
        for( j = startJ;j<n-end;j++){
            target[startI][j]=number++;//先赋值再计算
        }
        for( i = startI;i<n-end;i++){
            target[i][j]=number++;
        }
        for(;j>startJ;j--){
            target[i][j]=number++;
        }
        for(;i>startI;i--){
            target[i][j]=number++;
        }
        end++;//下一圈的终止位置又前进一位
        startI++;//起始位置都往后一位
        startJ++;//
    }
    if(n%2==1){//当n为奇数时，中间的一个数直接给它赋值即可.
        target[mid][mid]=n*n;
    }
    return target;
}