public static int qiu(int array[]){ if(array.length == 0) throw new IllegalArgumentException(); int resultNum = array[0]; int occurrence = 0; for(int i = 0; i < array.length; i++){ if(array[i] == resultNum) occurrence++; else{ if(--occurrence == 0) resultNum = array[i]; } } return resultNum; }
设计思路:选择数组中一个值,执行循环,若循环数等于设定数,则++,否则--。当等于零时,设定数改为下一个数。