2860.让所有学生保持开心的分组方法数

链接：2860.让所有学生保持开心的分组方法数
难度：Medium
标签：数组、枚举、排序
简介：返回能够满足让所有学生保持开心的分组方法的数目。

题解 1 - python

• 编辑时间：2024-09-04
• 执行用时：100ms
• 内存消耗：26.37MB
• 编程语言：python
• 解法介绍：排序后遍历

class Solution:
    def countWays(self, nums: List[int]) -> int:
        nums.sort()
        n = len(nums)
        res = 0
        if nums[0] != 0: res += 1
        res += sum(nums[i] < i + 1 < nums[i + 1] for i in range(n - 1))
        if nums[-1] < n: res += 1
        return res