「LeetCode每日一题」——169. 多数元素
169. 多数元素
链接：https://leetcode-cn.com/problems/majority-element/
难度：简单
题目
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
思路
这题的意思就是有一个数是超过了二分之一的，那我只有遇到不相同的数就删除，那么最后剩下的数一定是那个超过二分之一的。
方案代码
解法方法:
class Solution:
def majorityElement(self, nums):
count = 0
candidate = None
for num in nums:
if count == 0:
candidate = num
count += (1 if num == candidate else -1)
return candidate
原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/223.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」—— LCCI.01.07. 旋转矩阵
LCCI.01.07. 旋转矩阵 题目链接：https://leetcode-cn.com/problems/rotate-matrix-lcci/难度：中等 题目 给你一幅由 N…
-
「LeetCode每日一题」——836. 矩形重叠
836. 矩形重叠 链接：https://leetcode-cn.com/problems/rectangle-overlap/难度：简单 题目 矩形以列表 [x1, y1, x2…
-
「LeetCode每日一题」—— LOCF.51. 数组中的逆序对
LOCF.51. 数组中的逆序对 链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/难度：中等 …
-
「LeetCode每日一题」206. 反转链表
206. 反转链表 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2-&g…
-
「LeetCode每日一题」—— LCCI.08.11. 硬币
LCCI.08.11. 硬币 链接：https://leetcode-cn.com/problems/coin-lcci/难度：中等 题目 点击原文链接跳转查看题目 思路 这题是完…
-
「LeetCode每日一题」——365. 水壶问题
365. 水壶问题 链接：https://leetcode-cn.com/problems/water-and-jug-problem/难度：中等 题目 有两个容量分别为 x升 和…
-
「LeetCode每日一题」—— 46. 全排列
46. 全排列 链接：https://leetcode-cn.com/problems/permutations/难度：中等 题目 点击原文链接跳转查看题目 思路 这题算是一个基础…
-
「LeetCode每日一题」—— 1095. 山脉数组中查找目标值
1095. 山脉数组中查找目标值 链接：https://leetcode-cn.com/problems/find-in-mountain-array/难度：困难 题目 点击原文链…
-
「LeetCode每日一题」—— 202. 快乐数
202. 快乐数 链接：https://leetcode-cn.com/problems/happy-number/难度：简单 题目 点击原文链接跳转查看题目 思路 今天是四月最后…
-
「LeetCode每日一题」—— 56. 合并区间
56. 合并区间 链接：https://leetcode-cn.com/problems/merge-intervals/难度：中等 题目 给出一个区间的集合，请合并所有重叠的区间…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。