[已解决]想问下各位大佬python的问题

1370607278

如果有一个列表，其中占比超过一半的元素称之为主要元素，那么如何获取一个列表的主要元素呢？
题目给定的列表是：[2, 2, 4, 2, 3, 6, 2]
请根据解题思路进行编程。



nums = [2,2,4,2,3,6,2,2,3,3]
nums.sort()
n = len(nums)
j = 0
for i in nums:
    if n % 2 == 0 :
        if i == nums[n//2] and nums[n//2 - 1 ] == nums[n//2] :
            j += 1
            if j >= n // 2 + 1 :
                print(i, "为主要元素")
                break
    elif n % 2 == 1 :
        if i == nums[n // 2]:
            j += 1
            if j > (n //2):
                print(i,"为主要元素")
                break
    else:
        print("不存在主要元素")
        break



这是我写的代码，输出应该没问题，想问问大佬是否有问题，需要简化吗 如何简化

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2022-1-18 21:48:15

1. nums = [2,2,4,2,3,6,2,2,3,3]
   
2. for each in set(nums):
   
3.     if nums.count(each) >= len(nums) // 2 + 1:
   
4.         print('存在主要元素%s'%each)
   
5.         break
   
6. else:
   
7.     print("不存在主要元素")

复制代码

跳转到最佳答案楼层

傻眼貓咪

试试这个：

1. arr = [2, 2, 4, 2, 3, 6, 2, 2, 3, 3]
   
2. x = list(set(i for i in arr if arr.count(i) >= (len(arr) >> 1)))
   
3. print(x)

复制代码

大马强

1. nums = [2, 2, 4, 2, 3, 6, 2]
   
2. nums.sort()
   
3. n = len(nums) + 1
   
4. main_num = nums[0]
   
5. count_ = 0
   
6. for i in range(len(nums)):
   
7.     if main_num != nums[i]:
   
8.         if count_ >= n//2:  # main_num满足条件
   
9.             continue
   
10.         elif i+1 <= n//2:  # 只要该元素第一个出现的下标不超过n的一半，就认为有机会成为主要元素
    
11.             main_num = nums[i]
    
12.             count_ = 1
    
13.         else:
    
14.             print("不存在主要元素")
    
15.             break
    
16.     else:
    
17.         count_ += 1
    
18. else:
    
19.     print(main_num, "是主要元素")

复制代码

冬雪雪冬

1. nums = [2,2,4,2,3,6,2,2,3,3]
   
2. for each in set(nums):
   
3.     if nums.count(each) >= len(nums) // 2 + 1:
   
4.         print('存在主要元素%s'%each)
   
5.         break
   
6. else:
   
7.     print("不存在主要元素")

复制代码