LeetCode 剑指 Offer 39. 数组中出现次数超过一半的数字

LeetCode 剑指 Offer 39. 数组中出现次数超过一半的数字

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:

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

剑指 Offer 39. 数组中出现次数超过一半的数字
提示：

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public int majorityElement(int[] nums) {

         Arrays.sort(nums);
        int length = nums.length;
        int times = length / 2;
        if (nums.length == 1){
            return nums[0];
        }
        int count = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1]){
                count ++;
            }
            if (count >= times){
                return nums[i];
            }
        }
        return 0;
    }
}

2.知识点

统计 && 计算  也可以使用map做 

---

总结