【剑指offer刷题笔记】39.数组中出现次数超过一半的数字
剑指No.39_数组中出现次数超过一半的数字题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。可以假设数组是非空的，并且给定的数组总是存在多数元素。示例： 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2哈希表统计法：用一个哈希表记录每个数字和其出现次数的映射，一旦发现出现次数大于数组长度一半的情况，就返回那个数字。（空间和时间复杂度都为O（n）） public int majorityElementWay(int[] nums){
