黑马程序员技术交流社区

标题: 代码优化问题 [打印本页]
作者: 遮天    时间: 2014-5-27 10:49
标题: 代码优化问题
本帖最后由 遮天 于 2014-5-28 10:03 编辑

打印菱形的这段代码怎么优化一下啊？最好是基于java基础知识给优化一下.................
  1. /*

  3.         打印菱形

  5.         菱形可拆分为四个三角形来实现，上半部分可看作是一个倒三角形和一个正三角形，
  6.         下半部分可看作是一个正三角形和一个倒三角形。
  7. */


  10. class Demo
  11. {
  12.         public static void main(String[] args)
  13.         {
  14.                 diamond();
  15.         }

  17.         //打印菱形方法
  18.         public static void diamond()
  19.         {
  20.                 for(int x=0; x<5; x++)
  21.                 {
  22.                         //上半部分倒三角打印
  23.                         for(int y=x; y<5-1; y++)
  24.                         {
  25.                                 System.out.print(" ");
  26.                         }
  27.                         
  28.                         //上半部分正三角打印
  29.                         for(int z=0; z<=x; z++)
  30.                         {
  31.                                 System.out.print("* ");
  32.                         }
  33.                         System.out.println();
  34.                 }

  36.                 for(int x=0; x<4; x++)
  37.                 {
  38.                         //下半部分正三角打印
  39.                         for(int y=0; y<=x; y++)
  40.                         {
  41.                                 System.out.print(" ");
  42.                         }
  43.                         
  44.                         //下半部分倒三角打印
  45.                         for(int z=x; z<4; z++)
  46.                         {
  47.                                 System.out.print("* ");
  48.                         }
  49.                         System.out.println();
  50.                 }
  51.         }
  52. }
复制代码
作者: e10my    时间: 2014-5-27 15:36
本帖最后由 e10my 于 2014-5-27 15:53 编辑

@author e10my

这道题我用部分数学算法代替了其中一个for循环。关于效率还望各位测试。

代码可能比较麻烦，思路是这样的
根据菱形行坐标X以及纵坐标Z 来计算出符合打印出菱形的条件。

使用if控制条件，如果满足这样的条件，则打印出* 否则打印出“ ”

控制条件各位可以自己思考。

  1. /*

  3.         打印菱形

  5.         菱形可拆分为四个三角形来实现，上半部分可看作是一个倒三角形和一个正三角形，
  6.         下半部分可看作是一个正三角形和一个倒三角形。
  7. */


  10. class Demo
  11. {
  12.                 public static final int UP=8; //上棱行数
  13.                 public static final int D = UP%2;

  15.         public static void main(String[] args)
  16.         {
  17.                 diamond();
  18.         }

  20.         //打印菱形方法
  21.         public static void diamond()
  22.         {
  23.                                 int E = 0;
  24.                                 if(D == 0)
  25.                                         E = 1;
  26.                 for(int x=1; x<=UP; x++)
  27.                 {

  29.                         
  30.                         //上半部分正三角打印
  31.                         for(int z=1; z<=(2*UP); z++)
  32.                         {
  33.                                                                 if((z-x)<=UP && (z+x)>=UP && (z+x-UP-1)%2 == E)
  34.                                         System.out.print("*");
  35.                                                                 else
  36.                                                                         System.out.print(" ");
  37.                         }
  38.                         System.out.println();
  39.                 }

  41.                 for(int x=1; x<=UP-1; x++)
  42.                 {

  44.                         //下半部分倒三角打印
  45.                         for(int z=1; z<=(2*UP); z++)
  46.                         {
  47.                                                         if((z-x)%2 == D && (z+x)<=2*UP && (z-x)>0)
  48.                                 System.out.print("*");
  49.                                                         else
  50.                                                                 System.out.print(" ");                        }
  51.                         System.out.println();
  52.                 }
  53.         }
  54. }
复制代码

updata：非常抱歉，我的代码比毕老师的代码要慢了一倍。如图所示。我自己已经无能为力了，待我上google搜罗搜罗其他代码比较。





未命名.JPG (86.96 KB, 下载次数: 47)

未命名.JPG
作者: 遮天    时间: 2014-5-27 17:16
e10my 发表于 2014-5-27 15:36
@author e10my

这道题我用部分数学算法代替了其中一个for循环。关于效率还望各位测试。

谢了，参考一下...........



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2