LeetCode__169. Majority Element

最新推荐文章于 2025-03-31 22:10:03 发布

Binbin__Sun

最新推荐文章于 2025-03-31 22:10:03 发布

阅读量326

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_25536809/article/details/50499580

本文介绍了一个简单的算法，用于从给定数组中找到出现次数超过一半的多数元素。该算法首先对数组进行排序，然后遍历数组计数相同元素的出现次数，一旦发现某元素的出现次数超过数组长度的一半，则返回该元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

如题，给定一个数组，找出其中元素个数超过一半的数，

本来写不好，但是后面有一个假设，及这样的数数组中一定存在，这样难度就大大降低了。

借鉴了上一个程序：

public class Solution {
    public int majorityElement(int[] nums) {
       if(nums.length==1) return nums[0];
        Arrays.sort(nums);
        int sum = 1;
        for(int i = 0; i <nums.length-1; i++){
            if(nums[i]==nums[i+1]){
               sum++;
            }else{
                sum = 1;
            }
            if(sum>nums.length/2){
                return nums[i];
            }
        }
        return nums[0];//这个我不想加，但是必须要返回值，所以……
    }
}

很简单了……