java算法-旋转矩阵-算法思路规范！！！

java算法-旋转矩阵-算法思路规范！！！

前言

为什么博主提这个算法思路规范，其实大家写代码时，有时遇到一些题，往往debug完找到错误，然后补补，然后又想debug又有，又补补，一直不能成功，然后要删了重写，其中大部分是对于一些临界值处错误，这是你编程开始时一直都没定义好这个临界点导致的，这道题，其实难度不大，主要是对于四个角的临界值判断，到底是给上一个遍历赋值，还是让一下遍历赋值。

题目

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

1 -> 2 -> 3
     ↓
8 -> 9   4
↑     ↓
7 <- 6 <- 5

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

具体代码

public class 旋转矩阵2 {

    public static int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int i = 0, j = 0, cur = 2;
        res[0][0] = 1;
        /**
         * ps: ++x ：计算前就加1了，x++:是计算后才加1
         * 所以在整个计算中运算中边角都是遵循前开后闭，比如：右到下，在计算右的时候已经计算好边角，到计算下的时候就是跳下去了
         * &&后的等式判断则是可以让范围不断缩小
         */
        while (cur <= n * n) {
            while (j < n - 1 && res[i][j + 1] == 0) {
                res[i][++j] = cur++; // 右
            }
            while (i < n - 1 && res[i + 1][j] == 0) {
                res[++i][j] = cur++; // 下
            }
            while (j > 0 && res[i][j - 1] == 0) {
                res[i][--j] = cur++; // 左
            }
            while (i > 0 && res[i - 1][j] == 0) {
                res[--i][j] = cur++; // 上
            }
        }
        return res;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i=scanner.nextInt();
        int[][] matrix = generateMatrix(i);
        for (int j=0;j<matrix.length;j++){
            for (int z=0;z<matrix[0].length;z++){
                System.out.print(matrix[j][z]+" ");
            }
            System.out.println();
        }
    }
}