最近一直在做各位学长学姐提供的面试题，感觉还没有融汇贯通，心里没底，都不敢面了

昨天也看到了打印正方形的题，自己写了一个，用了一下枚举，感觉不错，分享一下

理解上很容易，就是效率不高，各位多指点:)

不过通过枚举，应该可以打印很多有趣的图形

1. package com.success;
   
2. 
   
3. /*写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
   
4. 1    2    3    4
   
5. 12   13   14   5
   
6. 11   16   15   6
   
7. 10   9    8    7*/
   
8. /**
   
9. *
   
10. * @author 魏超
    
11. * @date 2014年12月24日 下午2:43:04
    
12. */
    
13. public class Success15 {
    
14.         public static void sop(Object obj) {
    
15.                 System.out.println(obj);
    
16.         }
    
17. 
    
18.         public static void main(String[] args) {
    
19. 
    
20.                 int v = 9;// 边长
    
21. 
    
22.                 int[][] arr = new int[v][v];
    
23.                 arr = func(v);
    
24. 
    
25.                 for (int[] ar : arr) {// 遍历打印
    
26.                         for (int a : ar) {
    
27.                                 if (a < 10)
    
28.                                         System.out.print(" " + a + " ");
    
29.                                 else
    
30.                                         System.out.print(a + " ");
    
31.                         }
    
32.                         System.out.println();
    
33.                 }
    
34. 
    
35.         }
    
36. 
    
37.         static int[][] func(int v) {
    
38.                 int[][] arr = new int[v][v];
    
39. 
    
40.                 int x = v - 1, y = v - 1;// 起点
    
41.                 arr[v - 1][v - 1] = 1;// 起点初值
    
42.                 Dir dir = Dir.left;// 初始方向
    
43. 
    
44.                 for (int i = 0; i < 2 * v - 1; i++) {// 2*v-1 为方向改变次数
    
45.                         if (String.valueOf(dir).equals("right")) {
    
46.                                 // sop(y + " " + (x + 1) + ":" + arr[y][x + 1]);
    
47.                                 while (arr[y][x + 1] == 0) {
    
48.                                         arr[y][x + 1] = arr[y][x] + 1;
    
49.                                         x++;
    
50.                                         if (x == v - 1) {// 防止第一圈数组越界
    
51.                                                 // sop(y + " " + x);
    
52.                                                 break;
    
53.                                         }
    
54.                                 }
    
55.                         }
    
56.                         if (String.valueOf(dir).equals("down")) {
    
57.                                 // sop((y + 1) + " " + x + ":" + arr[y + 1][x]);
    
58.                                 while (arr[y + 1][x] == 0) {
    
59.                                         arr[y + 1][x] = arr[y][x] + 1;
    
60.                                         y++;
    
61.                                         if (y == v - 1) {// 防止第一圈数组越界
    
62.                                                 // sop(y + " " + x);
    
63.                                                 break;
    
64.                                         }
    
65.                                 }
    
66.                         }
    
67.                         if (String.valueOf(dir).equals("left")) {
    
68.                                 // sop(y + " " + (x - 1) + ":" + arr[y][x - 1]);
    
69.                                 while (arr[y][x - 1] == 0) {
    
70.                                         arr[y][x - 1] = arr[y][x] + 1;
    
71.                                         x--;
    
72.                                         if (x == 0) {// 防止第一圈数组越界
    
73.                                                 // sop(y + " " + x);
    
74.                                                 break;
    
75.                                         }
    
76.                                 }
    
77.                         }
    
78.                         if (String.valueOf(dir).equals("up")) {
    
79.                                 // sop((y - 1) + " " + x + ":" + arr[y - 1][x]);
    
80.                                 while (arr[y - 1][x] == 0) {
    
81.                                         arr[y - 1][x] = arr[y][x] + 1;
    
82.                                         y--;
    
83.                                         if (y == 0) {// 防止第一圈数组越界
    
84.                                                 // sop(y + " " + x);
    
85.                                                 break;
    
86.                                         }
    
87.                                 }
    
88.                         }
    
89.                         // sop(dir.nextDir());
    
90.                         dir = dir.nextDir();// 切换方向
    
91.                 }
    
92.                 return arr;
    
93.         }
    
94. }
    
95. 
    
96. enum Dir {
    
97.         right("down"), down("left"), left("up"), up("right");
    
98.         String nextDir;
    
99. 
    
100.         Dir(String nextDir) {
     
101.                 this.nextDir = nextDir;
     
102.         }
     
103. 
     
104.         Dir nextDir() {
     
105.                 return Dir.valueOf(nextDir);
     
106.         }
     
107. 
     
108. }
     

复制代码

还真是不会用论坛

1. public class Test9 {
   
2.         static int n=1;       
   
3.         public static void main(String[] args) {
   
4.                 int n=20;        //二维数组长度，名称跟上面重复了，懒得改了
   
5.                 int[][] arr=new int[n][n];
   
6.                 for(int x=0,y=n-1;y-x>=0;x++,y--){                        //循环调用f方法
   
7.                         if(y==x){                                        //当x=y时，则只有最中间的数没有赋值
   
8.                                 arr[n/2][n/2]=n*n;
   
9.                                 break;
   
10.                         }
    
11.                         f(x,y,arr);
    
12.                 }
    
13.                 for(int[] i:arr){                        //遍历输出
    
14.                         for(int j:i){
    
15.                                 System.out.print(j+"\t");
    
16.                         }
    
17.                         System.out.println();
    
18.                 }
    
19.         }
    
20.         static void f(int x,int y,int[][] arr){                        //指定圈数赋值
    
21.                 for(int i=x;i<=y;i++,n++){
    
22.                         arr[x][i]=n;
    
23.                 }
    
24.                 for(int i=x+1;i<=y;i++,n++){
    
25.                         arr[i][y]=n;
    
26.                 }
    
27.                 for(int i=y-1;i>=x;i--,n++){
    
28.                         arr[y][i]=n;
    
29.                 }
    
30.                 for(int i=y-1;i>x;i--,n++){
    
31.                         arr[i][x]=n;
    
32.                 }
    
33.         }
    
34. }

复制代码

好悲剧的有木有

tao3634398 发表于 2014-12-25 11:23

我下载的题里给的答案也是这个 应该是效率比较高的吧 :)

bjuth 发表于 2014-12-25 11:31
我下载的题里给的答案也是这个 应该是效率比较高的吧

不是吧！  我自己做入学考试题时自己写的呀。。。准备明天面试了，完全没信心

tao3634398 发表于 2014-12-25 11:34
不是吧！  我自己做入学考试题时自己写的呀。。。准备明天面试了，完全没信心 ...

哦 不好意思啊
祝你成功啊！！！！！！:)

面试时的代码题都很简单的，10分钟做出来就可以。楼主可以大胆的去面试，掌握好毕老师视频中的知识就可以。像这道题，如果是第一次做，估计99%的人十分钟之内做不出来，肯定不会出这种题。面试只是在短时间内检验一下你的基础是否掌握好。

huoxy 发表于 2014-12-25 11:40
面试时的代码题都很简单的，10分钟做出来就可以。楼主可以大胆的去面试，掌握好毕老师视频中的知识就可以。 ...

恩恩 多谢鼓励

感觉也有点懵

1. package Int_sort;
   
2. 
   
3. public class Arr_Tow {
   
4.         static int[][] arr;
   
5.         static int x = 0;
   
6.         static int y = 0;
   
7.         static int tem = 1;// 号码计录器
   
8.         static int com = 0;// 循环递归记录器，每次递归，x和y的开始都会加一，而结束少一
   
9. 
   
10.         public static void main(String[] args) {
    
11. 
    
12.                 show(5);
    
13.         }
    
14. 
    
15.         public static void show(int nub) {//用于打印和号码判断
    
16.                 if (nub < 100 && nub > 1) {
    
17.                         arr = new int[nub][nub];
    
18.                         sort(arr, nub);
    
19.                         for (int[] ar : arr) {
    
20.                                 for (int a : ar) {
    
21.                                         System.out.print(a + "\t");
    
22.                                 }
    
23.                                 System.out.println("");
    
24.                                 System.out.println("");
    
25.                         }
    
26.                 }else{
    
27.                         System.out.println("输入的数过大或小：必须是小于 100并且大于 1的数");
    
28.                 }
    
29. 
    
30.         }
    
31. 
    
32.         public static void sort(int[][] arr, int nub) {//对数字进行排列功能
    
33.                
    
34.                 for (int xx = com; xx < nub + com; xx++) {
    
35.                         x = xx;
    
36.                         arr[y][x] = tem++;
    
37.                         // System.out.println("xx1.." + x + "==" + y + "...." + tem);
    
38.                 }
    
39.                 for (int yy = 1 + com; yy < nub + com; yy++) {
    
40.                         y = yy;
    
41.                         arr[y][x] = tem++;
    
42.                 /*        System.out.println("yy1:" + "" + "::" + x + "==" + y + "........."
    
43.                                         + tem);*/
    
44.                 }
    
45.                 for (int xx = 1 + com; xx < nub + com; xx++) {
    
46.                         x--;
    
47.                         arr[y][x] = tem++;
    
48.                         // System.out.println("xx:" + x + "==" + y + "...." + tem);
    
49.                 }
    
50.                 for (int yy = 2 + com; yy < nub + com; yy++) {
    
51.                         y--;
    
52.                         arr[y][x] = tem++;
    
53.                         /*
    
54.                          * System.out.println("yy:" + "" + "::" + x + "==" + y + "........."
    
55.                          * + tem);
    
56.                          */
    
57.                 }
    
58.                 // System.out.println("号码是：" + nub);
    
59.                 if ((nub - 2) >= 2) {
    
60.                         com++;
    
61.                         sort(arr, (nub - 2));
    
62. 
    
63.                 } else if ((nub - 2) == 1) {
    
64.                
    
65.                         arr[y][x + 1] = tem++;
    
66.                 }
    
67.         }
    
68. }

复制代码

看看我写的这个代码，功能是一样的

感觉这题有点难度呢

这道题估计是我以后要学的内容了。。

也来学习一下

huoxy 发表于 2014-12-25 11:40
面试时的代码题都很简单的，10分钟做出来就可以。楼主可以大胆的去面试，掌握好毕老师视频中的知识就可以。 ...

层主精致分析啊！！还以为十分钟会让做这么有技术的题。。感谢分享经验。