每日1题 -不同的平均值数目

最新推荐文章于 2024-10-14 18:52:56 发布

Destiny坠明

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量165

点赞数

分类专栏： LeetCode算法文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_55818063/article/details/131030376

版权

LeetCode算法专栏收录该内容

24 篇文章 2 订阅

订阅专栏

这段代码主要解决了一个算法问题，即给定一个整数列表，计算不重复的平均数对的数量。首先对列表进行排序，然后使用两种不同的方法计算这些平均数：第一种方法通过创建一个新的列表并存储中间值，然后去重计数；第二种方法利用集合seen直接添加并更新平均数，同时移动指针i和j来遍历列表。两种方法都返回不重复平均数的个数。

摘要由CSDN通过智能技术生成

class Solution:
    def distinctAverages(self, nums: List[int]) -> int:
        
        # 从小到大排序
        sorted_nums=sorted(nums)

        lst=[]

        for i in range(int(len(nums)/2)):
            lst.append((sorted_nums[i]+sorted_nums[-i-1])/2)
        
        return len(set(lst))

官方题解代码↓

class Solution:
    def distinctAverages(self, nums: List[int]) -> int:
        nums.sort()
        seen = set()
        i, j = 0, len(nums) - 1
        while i < j:
            seen.add(nums[i] + nums[j])
            i += 1
            j -= 1
        return len(seen)