本文共 531 字，大约阅读时间需要 1 分钟。

题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

示例 1:

示例 2:

class Solution {
       public int majorityElement(int[] nums) {
           int num = nums[0], count = 1;        for(int i = 1; i < nums.length; i++){
               if(nums[i] != num){
                   count--;                if(count == 0){
                        num = nums[i];                     count++;                }            }else count++;        }        return num;    }}

转载地址：https://darkness.blog.csdn.net/article/details/104083656 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！