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

题目

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

解题思路

位运算

代码

class Solution {
       public int majorityElement(int[] num) {
           int major = num[0];        int count = 1;        for (int i = 1; i < num.length; i++) {
               if (count == 0) {
                   //前面都消完了，在重新赋值                count++;                major = num[i];            } else if (major == num[i]) {
                   //自己人，count就加1                count++;            } else {
                   //不是自己人就同归于尽，消掉一个                count--;            }        }        return major;    }}

转载地址：http://qwxlf.baihongyu.com/