【LeetCode】 169. 多数元素

小咪咪 2021-06-10 20:38 458阅读 0赞

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

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

第一印象，使用hashmap，思路很简单，数字做key，次数为value

class Solution { 
        public int majorityElement(int[] nums) { 
            if(nums.length==1) return nums[0];
            HashMap<Integer, Integer> hashMap = new HashMap<>();
            for (int num : nums) { 
                if (hashMap.containsKey(num)) { 
                    int temp = hashMap.get(num);
                    if (++temp > nums.length / 2) return num;
                    else hashMap.put(num, temp);
                } else { 
                    hashMap.put(num, 1);
                }
            }
            return -1;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/majority-element/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/d3c2536c6365404f9ec2a99db3f7d397.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode：【169. 多数元素】

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

短命女/ 2023年10月15日 10:43/ 0 赞/ 74 阅读

相关 leetcode169. 多数元素

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

冷不防/ 2023年07月14日 08:14/ 0 赞/ 32 阅读

相关 leetcode169. 多数元素

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

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

相关 Leetcode 169. 多数元素

Leetcode 169. 多数元素 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.c

朱雀/ 2023年02月14日 03:01/ 0 赞/ 30 阅读

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

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

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

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

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

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

相关【LeetCode 169】多数元素

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

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

相关 169. 多数元素

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

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

相关 leetcode169多数元素

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

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

相关【LeetCode】 169. 多数元素

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

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