Java实现——求整数数组中出现次数超过数组长度一半的元素

来源：互联网发布：python 英文词性标注编辑：程序博客网时间：2024/05/22 07:04

当数组长度是偶数，且某元素出现此数是数组长度一半时，不满足题目所求。

public class FrequencyOverHalf {        public int frequencyOverHalf(int[] array){        if(array == null || array.length == 0){            return -1;        }        for(int i = 0 ; i < array.length ; i++){            int temp = array[i];             int frequency = 0;            for(int j = 0 ; j < array.length ; j++){                if(array[j] == temp){                    frequency++;                }            }            if(frequency > array.length / 2){                return i;            }        }        return -1;    }        public static void main(String[] args) {        int[] array = {1 , 3, 2 , 2 , 5, 4};        FrequencyOverHalf  fo = new FrequencyOverHalf();        int i = fo.frequencyOverHalf(array);        if(i >= 0 && i < array.length){            System.out.println(array[i]);        }else{            System.out.println("there is no such element.");        }    }}

阅读全文

0 0