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();
}
}
}