每日一题.面试题 17.10. 主要元素

最新推荐文章于 2024-11-11 20:59:17 发布

软件园里卖煎饼

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量59

点赞数

文章标签：排序算法 leetcode

本文链接：https://blog.csdn.net/weixin_45221477/article/details/118598669

版权

解题思路

先排序，这样相同的元素就相邻了，然后依次统计个数，如果个数大于N/2就说明是主要元素

代码

class Solution {
    public int majorityElement(int[] nums) {
        int n = nums.length;
        Arrays.sort(nums);
        int cal = 0,tem = nums[0];//tem记录当前数字，cal用来记录当前数字出现次数
        for(int i=0;i<n;i++){
            if(nums[i]==tem){
                cal++;
            }else{
                tem = nums[i];
                cal=1;
            }
            if(cal> n/2){//主要元素出现
                return tem;
            }
        }
        return -1;
    }
}