本文主要是介绍LeetCode 面试题17.10 主要元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
我的解题过程
解题思路
刚开始做的时候看到输入示例中数字都是十以内,天真的只设置了长度为十的数组…后来发现如果输入范围是全体实数,使用数组需要用到双循环,但题目要求时间复杂度O(N)内完成,受到第1题两数之和的启发,采用哈希表完成,哈希函数H(key) = key (key为输入的数字,value为出现的次数)
java代码
class Solution {public int majorityElement(int[] nums) {//创建哈希表HashMap
这篇关于LeetCode 面试题17.10 主要元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!