Leetcode 169. 多数元素(哈希YYDS)

旧城等待， 2022-08-30 15:42 157阅读 0赞

#### 题目重述 ####

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

##### 示例 1： #####

输入：\[3,2,3\]  
输出：3

##### 示例 2： #####

输入：\[2,2,1,1,1,2,2\]  
输出：2

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/majority-element  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路 ####

利用哈希表，对数组值及其出现的次数进行映射,之后遍历一遍找到符合题意的即可

#### Java实现 ####

class Solution {
        
        public int majorityElement(int[] nums) {
        
            Map<Integer,Integer> m = new HashMap<>();
            for (int i = 0; i < nums.length; i++) {
        
                if(m.containsKey(nums[i]))
                {
        
                    m.replace(nums[i],m.get(nums[i])+1);
                }else{
        
                    m.put(nums[i],1);
                }
            }
            for(Integer key:m.keySet())
            {
        
                if(m.get(key)>nums.length/2)
                {
        
                    return key;
                }
            }
            return 0;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例

逃离我推掉我的手/ 2023年06月22日 13:46/ 0 赞/ 155 阅读

相关（js）leetcode 169. 多数元素

题目： > 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 > > 你可以假设数组是非空的，并且给定的数组

心已赠人/ 2023年01月02日 01:17/ 0 赞/ 151 阅读

相关 LeetCode-169. 多数元素(Goland实现)

> 题号：[169. 多数元素][169.] > > 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

亦凉/ 2022年12月03日 08:51/ 0 赞/ 144 阅读

相关【LeetCode 169】多数元素

题目描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数

约定不等于承诺〃/ 2022年12月01日 05:10/ 0 赞/ 142 阅读

相关数组----169. 多数元素

/ 169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并

超、凢脫俗/ 2022年11月19日 01:14/ 0 赞/ 157 阅读

相关 169. 多数元素

[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majo

痛定思痛。/ 2022年09月10日 13:26/ 0 赞/ 172 阅读

相关 Leetcode刷题100天—169. 多数元素(哈希表)—day10

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210904153743521][] [169. 多数元素][169.] 难度简单

- 日理万妓/ 2022年09月10日 04:19/ 0 赞/ 139 阅读

相关 leetcode169多数元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2022年09月05日 00:12/ 0 赞/ 157 阅读

相关 Leetcode 169. 多数元素(哈希YYDS)

题目重述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多

旧城等待，/ 2022年08月30日 15:42/ 0 赞/ 158 阅读

相关【LeetCode】 169. 多数元素

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

小咪咪/ 2021年06月10日 20:38/ 0 赞/ 439 阅读