[已解决]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

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

复制代码

塔利班

时间复杂度低

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

复制代码

强行一行

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

复制代码

18511353234

没啥基础的人瞎写的：

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

复制代码

kaohsing

1. from collections import Counter
   
2. 
   
3. 
   
4. def kao(lst):
   
5.    
   
6.     lstlen = len(lst)
   
7.     if lstlen > 2:
   
8.         halfLen = int(lstlen / 2 + 0.5)
   
9.         if halfLen == lstlen / 2:
   
10.             halfLen += 1
    
11.         try:
    
12.             num, _ = Counter(lst).most_common(2)
    
13.             return num[0] if num[1] >= halfLen else False
    
14.         except ValueError:
    
15.             return False
    
16.     else:
    
17.         return False
    
18. 
    
19. 
    
20. lst = [1, 1, 1, 1, 1]
    
21. print(kao(lst))

复制代码

angtn

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

复制代码

__mrsq__

1. def find_main(num_list):
   
2.     visited = []
   
3.     for num in num_list[0:int(len(num_list) / 2 + 0.5)]:
   
4.         if num not in visited:
   
5.             if num_list.count(num) > len(num_list) / 2:
   
6.                 return num
   
7.         visited.append(num)
   
8.     return None
   
9. 
   
10. 
    
11. print(find_main([1, 1, 1, 2, 2]))

复制代码

Leify

1. from collections import Counter
   
2. def fun(a):
   
3.     c = Counter()
   
4.     for i in a:
   
5.         c[i] = c[i]+1
   
6.     for s in c:
   
7.         if c[s] > len(a)/2:
   
8.             return s
   
9.       

复制代码

动心成神

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

动心成神

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

复制代码

Unicorn#

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

1. def get_main(nums):
   
2.     s = len(nums)
   
3.     while True:
   
4.         target = nums[0]
   
5.         t = 0
   
6.         for each in nums:
   
7.             if target == each:
   
8.                 t += 1
   
9.         if t > s/2:
   
10.             return nums[0]
    
11.         else :
    
12.             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]

1. def solve(room):
   
2.     total = [x for x in set(room) if room.count(x)>len(room)/2]
   
3.     return total[0] if len(total) else None
   
4. 
   
5. if __name__ == '__main__':
   
6.     print('示例1 输出：',solve([1,1,1,1,2,2,2]))
   
7.     print('示例2 输出：',solve([1,1,1,2,2,2,2]))
   

复制代码

XiaoPaiShen

1. class MajorFinder:
   
2.     def major_number(self, nums):
   
3.         major_num, count = 0, 0
   
4. 
   
5.         for item in nums:
   
6.             if major_num == item:
   
7.                 count += 1
   
8.             elif count == 0:
   
9.                 major_num = item
   
10.                 count += 1
    
11.             else:
    
12.                 count -= 1
    
13. 
    
14.         return major_num
    
15. 
    
16. if __name__ == '__main__':   
    
17.     mf = MajorFinder()
    
18.     source = [1, 2, 1, 5, 1, 2, 2, 2, 2]
    
19.     major = mf.major_number(source)
    
20.     print('major: {0}'.format(major))

复制代码