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

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]

限制：

1 <= 数组长度 <= 50000

答案：

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

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