懒人读算法（七）-旋转矩阵

本文主要是介绍懒人读算法（七）-旋转矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

趣味题

给一个数字n，你要画出从1到n平方的旋转矩阵
如n=3，则你要画出一下的一个数组
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

答案:

public class Solution {public int[][] generateMatrix(int n) {int[][] spiral = new int[n][n];if(n == 0) return spiral;int rowStart = 0;int colStart = 0;int rowEnd = n - 1;int colEnd = n -1;int number = 1;while(rowStart <= rowEnd && colStart <= colEnd) {for(int i = colStart; i <= colEnd; i++) {//列开始->列结束spiral[rowStart][i] = number++;//行确定，逐列增加}//确定1,2,3rowStart++;//行开始加1for(int i = rowStart; i <= rowEnd; i++) {//行开始->行结束spiral[i][colEnd] = number++;//最后一列的行,逐行增加}//确定4,5colEnd--;//列结束-1   也就是列结束要前移了for(int i = colEnd; i >= colStart; i--) {//列结束->列开始if(rowStart <= rowEnd) {spiral[rowEnd][i] = number++;}}//确定6,7rowEnd--;//行结束-1,也就是行结束上移了for(int i = rowEnd; i >= rowStart; i--) {//行结束->行开始          在本例中这两个相等if(colStart <= colEnd) {//列开始此时为0，列结束此时为1spiral[i][colStart] = number++;}}//确定8,9colStart++;//列开始增加1}return spiral;}}

解答:代码还是容易看懂得。

这篇关于懒人读算法（七）-旋转矩阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---