java查找一个数组中的多数元素

目录

一丶排序

二丶投票法

三丶分治法

---

 多数元素
 给定一个大小为 n 的数组，找到其中的多数元素。 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。  你可以假设数组是非空的，并且给定的数组总是存在多数元素。
这个问题我们可以用多种方法来解决它，这里列举三个方法

多数元素即众数，明白这个道理就变得轻而易举解决这个问题.

一丶排序

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int[] arr = {2,2,2,1,1,1,2};
        System.out.println(manyNums(arr));
    }
    

    private static int manyNums(int[] arr) {
        Arrays.sort(arr);//使用Arrays这个类来进行排序
       return arr[arr.length/2];//排序以后的中数就是众数
    }
}

二丶投票法

可以拿我们现实生活中的事情来举例，例如一个班有60人，现在要选一个班长，有A和B俩名同学参与竞选，投赞成票的+1，投反对票的-1，假如他获得了31票，然后正负相加之后大于一半，那么他就当选了.

public class Exercise1124 {
    public