发现规律,优化算法

今天在做练习,很简单的练习,

给定一个整型数组,里面全是0-9的数值,计算0-9出现的次数.

一看到这个题目,我首先肯定说用switch语句嘛!

当然可以,那就让我们用switch写一下代码

 public class Scase1 { public static void main(String args[]) { int Arr[]={1,5,3,6,8,9,7,1,3,8,0,1,4,2,5,3,6,5,3,6,2,5,3,8,2,4,5,1,2,4,1,2}; int num0,num1,num2,num3,num4,num5,num6,num7,num8,num9; for(int i=0;i<Arr.length;i++) { switch(Arr[i]) { case 0: num0++; break; case 1: num1++; break; case 2: num2++; break; case 3: num3++; break; case 4: num4++; break; case 5: num5++; break; case 6: num6++; break; case 7: num7++; break; case 8: num8++; break; case 9: num9++; break; default: ; } } System.out.println("0-9出现的次数分别为:"+num0+","+num1+","+num2+","+num3+","+num4+","+num5+","+num6+","+num7+","+num8+","+num9+"."); } }

 

结果为0-9出现的次数分别为:1,5,5,5,3,5,3,1,3,1.

如果我们要分开显示0-9的结果的话,一共要写10个println语句.

话说switch已经都明晰的了,但是我们有 没有更好的方法呢?如此的代码量着实让我们吃不消,别说他只是一个小程序

我们有没有发现,题目中说明一个整形数组中的数值全部为0-9,

0-9顺序递增,而且...

有没有想到数组?

数组的下标?

Yes!我们将判断标准改成判断与一个10位数组的下标是否相同,然后用数组存储结果岂不是更简单?

public class Scase { public static void main(String args[]) { int Arr[]={1,5,3,6,8,9,7,1,3,8,0,1,4,2,5,3,6,5,3,6,2,5,3,8,2,4,5,1,2,4,1,2}; int Arr1[]=new int[10]; for(int j=0;j<Arr1.length;j++) { for(int i=0;i<Arr.length;i++) { if(Arr[i]==j) Arr1[j]++; } System.out.println(j+"出现的次数为:"+Arr1[j]+"次!"); } } }

 

结果为

0出现的次数为:1次!

....

9出现的次数为:1次!

 

 

简单的一个数组就能替代特殊情况下switch的情况,多么神奇啊!