多味的LeetCode --- 面试题 17.10. 主要元素

曾经终败给现在 2023-01-08 13:24 114阅读 0赞

**前期回顾：**

[面试题39. 数组中出现次数超过一半的数字][39.]

**题目描述：**

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

**示例 1：**

输入：[1,2,5,9,5,9,5,5,5]
    输出：5

**示例 2：**

输入：[3,2]
    输出：-1

**示例 3：**

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

--------------------

**解题思路:**

1.  将数组中元素的种类以及数量用字典表示出来 —> Counter；
2.  依次判断相应元素的数量是否满足条件即可。

--------------------

**代码：**

class Solution:
        def majorityElement(self, nums):
            from collections import Counter
            words = Counter(nums)
            for word in words.items():
                if word[1] > len(nums)//2:
                    return word[0]
            return -1
    
    s = Solution()
    nums = [3,2]
    print(s.majorityElement(nums))

--------------------

**题目来源：**

[https://leetcode-cn.com/problems/find-majority-element-lcci][https_leetcode-cn.com_problems_find-majority-element-lcci]

[39.]: https://blog.csdn.net/weixin_43283397/article/details/105106754
[https_leetcode-cn.com_problems_find-majority-element-lcci]: https://leetcode-cn.com/problems/find-majority-element-lcci

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode-面试题 17.10. 主要元素(摩尔投票法)

面试题 17.10. 主要元素 (摩尔投票法）方法一：Map方法（不满足题目空间复杂度）方法二：摩尔投票法 > 面试题 17.10. 主要元素 >

电玩女神/ 2023年02月22日 08:06/ 0 赞/ 28 阅读

相关 LeetCode:面试题 17.10. 主要元素(C语言)

题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\

阳光穿透心脏的1/2处/ 2023年02月21日 14:15/ 0 赞/ 19 阅读

相关多味的LeetCode --- 面试题 17.10. 主要元素

前期回顾： [面试题39. 数组中出现次数超过一半的数字][39.] 题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回

曾经终败给现在/ 2023年01月08日 13:24/ 0 赞/ 115 阅读

相关多味的LeetCode --- 867. 转置矩阵

题目描述：给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5

古城微笑少年丶/ 2023年01月08日 02:18/ 0 赞/ 176 阅读

相关多味的LeetCode --- 1603. 设计停车系统

题目描述：请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类： Pa

àì夳堔傛蜴生んèń/ 2022年11月21日 03:49/ 0 赞/ 143 阅读

相关多味的LeetCode --- 35. 搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

冷不防/ 2022年11月11日 14:59/ 0 赞/ 111 阅读

相关多味的LeetCode --- 20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的

柔光的暖阳◎/ 2022年11月11日 13:03/ 0 赞/ 157 阅读

相关 leetcode——面试题 17.10. 主要元素

问题描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\]

骑猪看日落/ 2022年10月22日 14:59/ 0 赞/ 115 阅读

相关面试题 17.10. 主要元素

> 数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

电玩女神/ 2022年10月19日 05:35/ 0 赞/ 125 阅读

相关面试题 17.10. 主要元素【投票算法 C++】

数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

布满荆棘的人生/ 2022年10月19日 04:28/ 0 赞/ 131 阅读