1、前言

题目描述

2、思路

采用打擂台的思路，相同加，不同减

3、代码

class Solution {
    public int majorityElement(int[] nums) {
        int fre = 0, num = 0;
        for(int i = 0; i < nums.length; i++){
            if(fre == 0){
                num = nums[i];
            }

            if(num == nums[i]){
                fre++;
            }else{
                fre--;
            }
        }

        return num;
    }
}

剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字题目描述：代码：
数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字[https://leetcode.cn/problems/...
每日一练（20）：数组中出现次数超过一半的数字
title: 每日一练（20）：数组中出现次数超过一半的数字 categories:[剑指offer] tags:...
面试 19：输出数组中出现次数超过一半的数字（剑指 Offer
面试 19：输出数组中出现次数超过一半的数字（剑指 Offer 26 题）上一篇推文给大家留下的习题来自于《剑指...
剑指offer第二版-39.数组中出现次数超过一半的数字
本系列导航：剑指offer（第二版）java实现导航帖面试题39：数组中出现次数超过一半的数字题目要求：找出数...
DAY1 快速排序+第K大的数字
剑指Offer 39：数组中出现超过一半的数字解法一中提到Partition方法，出自快速排序选中数组中随机一个...
算法题：数组中出现数字个数总结
找出数组中出现次数超过一半的数字（剑指offer29 leetcode169）思路：1）partition，快排的...
剑指 Offer 第39题：数组中出现次数超过一半的数字
1、前言 2、思路采用打擂台的思路，相同加，不同减 3、代码
39:数组中出现次数超过一半的数字
题目39：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字举例说明如...
剑指offer——JAVA版
Array 数组题目汇总[18题] [剑指offer] 二维数组中的查找 [剑指offer] 旋转数组的最小数字 ...