主要元素
主要元素
如果数组中超过一半的数都是同一个,则称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。
示例 1:
输入:[1,2,5,9,5,9,5,5,5]
输出:5
示例 2:
输入:[3,2]
输出:-1
public class MajorityElement {
public static void main(String[] args) {
int[] nums = {1, 2};
System.out.println(majorityEl
原创
2020-06-06 10:56:16 ·
175 阅读 ·
0 评论