将数组划分为由单个不同值组成的最小数目的等长子集

当我们想要将一个数组划分为由单个不同值组成的最小数目的等长子集时，可以采用贪心算法来解决。

贪心思路

我们将原数组进行排序，然后从头开始遍历，对于每个元素，我们将其加入一个子集中。如果当前子集中已有该元素，则跳过并尝试将其添加到下一个子集中。如果当前子集已满，则新建一个子集。重复以上步骤直至遍历完整个数组。

代码实现

def groupArray(nums):
    nums.sort()
    ans = []
    for num in nums:
        if not ans or ans[-1][-1] == num:
            ans.append([num])
        else:
            ans[-1].append(num)
    return ans

示例

假设我们有原数组 nums = [1,2,2,3,3,3]，则程序的输出结果将会是：

[[1, 2], [2, 3], [3, 3]]

这意味着可以将数组划分为三个等长的子集，每个子集由单个不同的值组成。