思考
判断质数,闰年闰月的算法
现有1~100共一百个自然数,已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案,找出没有被放入数组的那2个数,并在屏幕上打印这2个数。注意:程序不用实现自然数随机放入数组的过程。
int[] b = new int[]{....存入98个随机的1~100的整数};
1. int[] a = new int[100];
2. for(int t : b)
3. a[t-1]=t;
4. for(int t=0; t < a.length; t++)
5. if(a[t]==0)
6. System.out.println(t+1);
这个是计数法,需要1次扫描原始数组,一次扫描结果数组。
其它的需要排序的,都是错误的算法,因为排序本身并没有给解决问题带来方便,反倒是增加了大量的计算和比较。
Pasted from <http://www.java2000.net/p16639>
判断质数,闰年闰月的算法
现有1~100共一百个自然数,已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案,找出没有被放入数组的那2个数,并在屏幕上打印这2个数。注意:程序不用实现自然数随机放入数组的过程。
int[] b = new int[]{....存入98个随机的1~100的整数};
1. int[] a = new int[100];
2. for(int t : b)
3. a[t-1]=t;
4. for(int t=0; t < a.length; t++)
5. if(a[t]==0)
6. System.out.println(t+1);
这个是计数法,需要1次扫描原始数组,一次扫描结果数组。
其它的需要排序的,都是错误的算法,因为排序本身并没有给解决问题带来方便,反倒是增加了大量的计算和比较。
Pasted from <http://www.java2000.net/p16639>