qq_51379446的博客

原创 力扣刷题记录【169--多数元素】

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。将数组中每一个数字出现的次数利用哈希表存起来，然后遍历哈希表取出最大的值即是多数元素。查询这种数组中某个特殊值的题目，可以想到哈希表来存储。