「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每日一题」——1013. 将数组分成和相等的三个部分
1013. 将数组分成和相等的三个部分 链接:https://leetcode-cn.com/problems/partition-array-into-three-parts-w…
11/03/2020 -
「LeetCode每日一题」——LCOF.57 – II. 和为s的连续正数序列
面试题57 – II. 和为s的连续正数序列 链接:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu…
06/03/2020 -
「LeetCode每日一题」——409. 最长回文串
409. 最长回文串 链接:https://leetcode-cn.com/problems/longest-palindrome/难度:简单 题目 给定一个包含大写字母和小写字母…
19/03/2020 -
「LeetCode每日一题」——820. 单词的压缩编码
820. 单词的压缩编码 链接:https://leetcode-cn.com/problems/short-encoding-of-words/难度:中等 题目 给定一个单词列表…
28/03/2020 -
「LeetCode每日一题」—— 445. 两数相加 II
445. 两数相加 II 链接:https://leetcode-cn.com/problems/add-two-numbers-ii/难度:中等 题目 点击原文链接跳转查看题目 …
14/04/2020 -
「LeetCode每日一题」—— LCCI.01.07. 旋转矩阵
LCCI.01.07. 旋转矩阵 题目链接:https://leetcode-cn.com/problems/rotate-matrix-lcci/难度:中等 题目 给你一幅由 N…
07/04/2020 -
「LeetCode每日一题」——695. 岛屿的最大面积
695. 岛屿的最大面积 链接:https://leetcode-cn.com/problems/max-area-of-island/难度:中等 题目 给定一个包含了一些 0 和…
15/03/2020 -
「LeetCode每日一题」——914. 卡牌分组
914. 卡牌分组 链接:https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/难度:简单 题目 给定一副…
27/03/2020 -
「LeetCode每日一题」——994. 腐烂的橘子
994. 腐烂的橘子 链接:https://leetcode-cn.com/problems/rotting-oranges/难度:简单 题目 在给定的网格中,每个单元格可以有以下…
04/03/2020 -
「LeetCode每日一题」——LCCI 10.01. 合并排序的数组
LCCI 10.01. 合并排序的数组 链接:https://leetcode-cn.com/problems/sorted-merge-lcci/难度:简单 题目 给定两个排序后…
03/03/2020
您必须登录才能发表评论。