[已解决]Python：每日一题 260

zltzlt

今天的题目：

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。

示例 1：

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

示例 2：

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

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

战场原

2019-10-20 21:15:01

def solution(nums: list) -> int:
    myDict = {}
    mylen = len(nums)//2
    for i in nums:
        v = myDict.get(i, 0)
        if v+1>mylen:
            return i
        myDict[i] = v+1

跳转到最佳答案楼层

_2_

什么鬼？什么意思？

zltzlt

_2_ 发表于 2019-10-20 14:02
什么鬼？什么意思？

假设结果是 res，那么 res 在数组中出现的次数应该 > len(数组) / 2

danteer

def func(list1):
    for each in set(list1):
        if list1.count(each) > len(list1)/2:
            return each

塔利班

时间复杂度低

def f(l):
    d={}
    for e in l:
        d[e]=d.get(e,0)+1
        if d[e]>=len(l)/2:
            return e

强行一行

def f(l):
    return sorted(__import__('collections').Counter(l).items(),key=lambda x:x[1])[-1][0]

18511353234

没啥基础的人瞎写的：

zu1 = (1,1,1,1,3,3,3,3)
i=0
for each in zu1:
    if zu1.count(each) > len(zu1)/2:
        break
if zu1.count(each) > len(zu1)/2:   
    print(each)
else:
    print('没有') 

kaohsing

from collections import Counter


def kao(lst):
    
    lstlen = len(lst)
    if lstlen > 2:
        halfLen = int(lstlen / 2 + 0.5)
        if halfLen == lstlen / 2:
            halfLen += 1
        try:
            num, _ = Counter(lst).most_common(2)
            return num[0] if num[1] >= halfLen else False
        except ValueError:
            return False
    else:
        return False


lst = [1, 1, 1, 1, 1]
print(kao(lst))

angtn

ss = lambda ss : [i for i in set(ss) if ss.count(i) > len(ss)/2]

__mrsq__

def find_main(num_list):
    visited = []
    for num in num_list[0:int(len(num_list) / 2 + 0.5)]:
        if num not in visited:
            if num_list.count(num) > len(num_list) / 2:
                return num
        visited.append(num)
    return None


print(find_main([1, 1, 1, 2, 2]))

Leify

from collections import Counter
def fun(a):
    c = Counter()
    for i in a:
        c[i] = c[i]+1
    for s in c: 
        if c[s] > len(a)/2:
            return s
      

动心成神

num_c = input('请输入你想测试的数组,如[1,1,1,1,2,2,2]：')
a = num_c[1:-1].split(',')
a_num = list(map(lambda x:int(x),a))
b = list(set(a_num))
c_dict = dict()
for i in b:
    c=sum(list(map(lambda x:x==i,a_num)))
    c_dict.setdefault(i,c)
for i in b:
    if c_dict.get(i,'木有')>len(a)//2:
        print('该数组的主元素为：',i)
        break
else:
    print('该数组没有主元素!!!')

战场原

def solution(nums: list) -> int:
    myDict = {}
    mylen = len(nums)//2
    for i in nums:
        v = myDict.get(i, 0)
        if v+1>mylen:
            return i
        myDict[i] = v+1

动心成神

num_c = input('请输入你想测试的数组,如[1,1,1,1,2,2,2]：')
a = num_c[1:-1].split(',')
a_num = list(map(lambda x:int(x),a))
b = list(set(a_num))
c_dict = dict()
for i in b:
    c=sum(list(map(lambda x:x==i,a_num)))
    c_dict.setdefault(i,c)
for i in b:
    if c_dict.get(i,'木有')>len(a)//2:
        print('该数组的主元素为：',i)
        break
else:
    print('该数组没有主元素!!!')

Unicorn#

来啦来啦
错过了好几期呜呜呜

def get_main(nums):
    s = len(nums)
    while True:
        target = nums[0]
        t = 0
        for each in nums:
            if target == each:
                t += 1
        if t > s/2:
            return nums[0]
        else :
            nums.remove(target)

lucky邪神

zltzlt 发表于 2019-10-20 14:03
假设结果是 res，那么 res 在数组中出现的次数应该 > len(数组) / 2

如果整数数组的元素中没有这样的元素，需要返回吗（是什么？）

wiselin

是指出现次数最多那个，还是所有大于二分之一的元素

angtn

wiselin 发表于 2019-10-20 22:46
是指出现次数最多那个，还是所有大于二分之一的元素

出现最多，还要大于一半

阴阳神万物主

wiselin 发表于 2019-10-20 22:46
是指出现次数最多那个，还是所有大于二分之一的元素

出现次数大于一半，必然次数最多

阴阳神万物主

我这里采用 None 对象来返回出现数组中只有两种元素，但是这两种元素出现的频率完全一样的情况。比如：[1,1,1,2,2,2]

def solve(room):
    total = [x for x in set(room) if room.count(x)>len(room)/2]
    return total[0] if len(total) else None

if __name__ == '__main__':
    print('示例1 输出：',solve([1,1,1,1,2,2,2]))
    print('示例2 输出：',solve([1,1,1,2,2,2,2]))

XiaoPaiShen

class MajorFinder:
    def major_number(self, nums):
        major_num, count = 0, 0

        for item in nums:
            if major_num == item:
                count += 1
            elif count == 0:
                major_num = item
                count += 1
            else:
                count -= 1

        return major_num

if __name__ == '__main__':    
    mf = MajorFinder()
    source = [1, 2, 1, 5, 1, 2, 2, 2, 2]
    major = mf.major_number(source)
    print('major: {0}'.format(major))