面试常见题—螺旋状矩阵（Java实现）

打印旋转矩阵是求职面试过程中经常遇到的一道题，这里给出了具体的解法。

旋转矩阵如下所示：

面试常见题—螺旋状矩阵（Java实现）

源代码如下：

package seekPro;

import java.util.Scanner;

public class luoxuanMatrix {
   public static void main(String[] args){
       int i,j;
       Scanner ip=new Scanner(System.in);
       int total = ip.nextInt();
       int [][]matrix=new int[total][total];//定义二维数组中元素的个数
       matrix=retmatrix(matrix,0,0,1,total);
       for(i=0;i<total;i++){
           for(j=0;j<total;j++){
               if(j==total-1)
                   System.out.println(matrix[i][j]);
               else
               System.out.print(matrix[i][j]+" ");
           }
       }
   }
   public static int[][] retmatrix(int[][] matrix,int x,int y,int start,int n){
       //x,y分别表示矩阵第一个元素的坐标，start表示矩阵的第一个元素，n表示矩阵元素的个数
   if(n<=0) return null;
   else if(n==1) {
       matrix[x][y]=start;
//       return matrix;
   }
   else{
       int i,j,k,m;
       for(i=y;i<y+n-1;i++){//第一步：行不变，列加1。上面一行，横坐标不变，列坐标逐渐加1，一直到最后一列，但不包括最后一列的元素
           matrix[x][i]=start++;
       }
       for(j=x;j<x+n-1;j++){//第二步：列不变，行加1。右面一列，纵坐标不变，横坐标逐渐加1，一直到最后一行，但不包括最后一行
           matrix[j][y+n-1]=start++;
       }
       for(k=y+n-1;k>y;k--){//第三步：行不变，列减1。下面一行，横坐标不变，纵坐标逐渐减1，一直到最左边的一列，但不包括最左边的一列
           matrix[j][k]=start++;
       }
       for(m=x+n-1;m>x;m--){//第四步：列不变，行减1。左面一列，纵坐标不变，横坐标逐渐减1，一直到最上面的一行，但不包括最上面的一行
           matrix[m][k]=start++;
       }
       retmatrix(matrix,x+1,y+1,start,n-2);//注意此处的各项参数，下一次开始时第一个元素的坐标：(x+1,y+1)
   }
   return matrix;
   }
}
输出结果：

6
1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11
解法二：常规方法

package seekPro;

import java.util.Scanner;

public class luoxuanMatrix2 {
   public static void main(String[] args){
       int i,j;
       Scanner ip=new Scanner(System.in);
       int total = ip.nextInt();
       int [][]matrix=new int[total][total];//定义二维数组中元素的个数
       matrix=retmatrix(matrix,1,total);
       for(i=0;i<total;i++){
           for(j=0;j<total;j++){
               if(j==total-1)
                   System.out.println(matrix[i][j]);
               else
               System.out.print(matrix[i][j]+" ");
           }
       }
   }
   public static int[][] retmatrix(int[][] arrays,int start,int n){
       int c=0,i,j;
       int z = n*n;
       int ou=1;
       while(ou<=z){
       i=0;
       j=0;
       for(i+=c,j+=c;j<n-c;j++){ //从左到右
       if(ou>z) break;
       arrays[i][j] = ou++;
       }
       for(j--,i++;i<n-c;i++){ // 从上到下
       if(ou>z) break;
       arrays[i][j] = ou++;
       }
       for(i--,j--;j>=c;j--){//从右到左
       if(ou>z) break;
       arrays[i][j] = ou++;
       }
       for(j++,i--;i>=c+1;i--){//从下到上
       if(ou>z) break;
       arrays[i][j] = ou++;
       }
       c++;
       }
   return arrays;
   }
}

输出结果：

5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

面试常见题—螺旋状矩阵（Java实现）

相关推荐