题目

题目解析

依据题意，主要元素一定是众数(因为主要元素出现次数一定大于数组的一半大小)，但是众数不一定就是主要元素，所以我们的思路是先求出众数，再通过确定的众数扫描次数是否符合主要元素的情况。依据题意，主要元素一定是众数(因为主要元素