题目:
给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。
##样例:
给出数组[1,1,1,1,2,2,2],返回 1
是个水题
代码:
class Solution:
"""
@param: nums: a list of integers
@return: find a majority number
"""
def majorityNumber(self, nums):
# write your code here
number = nums[0]
count = 0
for i in range(len(nums)):
a = nums.count(nums[i])
if(a>count):
count = a
number = nums[i]
return number
这个就是利用list的count()函数返回一下在数组中出现的次数,之后就非常方便比较了,仅此而已,唉。
又挑水题做,罪过罪过。
晚安晚安。
本文介绍了一个简单的算法,用于从整型数组中找到主元素——即出现次数超过数组长度一半的元素。通过遍历数组并计算每个元素的出现次数来实现。
5万+

被折叠的 条评论
为什么被折叠?



