课堂练习--“找水王”
设计思想:
①将题目简化为:在一个数组中找出出现次数最多的一个数。
②因为出现最多的数超过总数的一半,所以可以采用两两相消的方法,把不等的相邻的两个数消去最终得到众数。
实验代码:
import java.util.*; public class Findthemostnum { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入数组的长度:"); int n = input.nextInt(); int[] id = new int[n]; System.out.println("请输入数组:"); for(int i=0;i<n;i++) { id[i] = input.nextInt(); } input.close(); int time,h,k=0; for(h=time=0;h<n;h++) { if(time==0) { k=id[h]; time=1; } else { if(k==id[h]) { time++; } else { time--; } } } System.out.println("水王是:"+k); } }
实验截图:
总结:个人觉得这个方法不是很好,但有想不到别的什么好的方法,这个方法很局限,他只适应众数多于一半的情况,并不能实现查找出现次数最多的数;另外还有一种方法就是从第一个数开始比对相同加1,不同减1,在比较,这个方法时间复杂度太高但是可以实现查找出现最多的数,并不需要超过一半。