【数组-简单】2148. 元素计数

最新推荐文章于 2024-06-28 17:08:53 发布

原创最新推荐文章于 2024-06-28 17:08:53 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该博客介绍了两种不同的Python代码实现，用于计算列表中元素出现次数的交集。第一种方法使用了collections.Counter进行计数，并通过排序计算相邻元素的共同计数值。第二种方法通过遍历列表并比较最小值和最大值来直接计算符合条件的元素数量。这两种方法都专注于找出介于最小值和最大值之间的元素个数。

题目
代码
在这里插入图片描述

class Solution:
    def countElements(self, nums: List[int]) -> int:
        dic=Counter(nums)
        dic=sorted(dic.items(),key=lambda x:x[0])
        ans=0
        for idx in range(1,len(dic)-1):
            ans+=dic[idx][1]
        return ans

【方法2】
在这里插入图片描述

class Solution:
    def countElements(self, nums: List[int]) -> int:
        ans=0
        low,high=min(nums),max(nums)
        for item in nums:
            if item>low and item<high:
                ans+=1
        return ans