目标
给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组：
- 二维数组应该 只 包含数组 nums 中的元素。
- 二维数组中的每一行都包含 不同 的整数。
- 二维数组的行数应尽可能 少 。
返回结果数组。如果存在多种答案，则返回其中任何一种。
请注意，二维数组的每一行上可以存在不同数量的元素。
示例 1：
输入：nums = [1,3,4,1,2,3,1]
输出：[[1,3,4,2],[1,3],[1]]
解释：根据题目要求可以创建包含以下几行元素的二维数组：
- 1,3,4,2
- 1,3
- 1
nums 中的所有元素都有用到，并且每一行都由不同的整数组成，所以这是一个符合题目要求的答案。
可以证明无法创建少于三行且符合题目要求的二维数组。示例 2：
输入：nums = [1,2,3,4]
输出：[[4,3,2,1]]
解释：nums 中的所有元素都不同，所以我们可以将其全部保存在二维数组中的第一行。说明：
- 1 <= nums.length <= 200
- 1 <= nums[i] <= nums.length
思路
将数组转化为二维数组，要求每一行元素没有重复，并且行数尽可能地少。
使用哈希表对相同元素计数，将所有 key 放入一行并将所有 key 的计数减一，如果计数减为 0 则删除 key，直到哈希表为空，时间复杂度为 O(n)。
也可以将哈希表改为数组相当于计数排序。
代码
/**
* @date 2025-03-19 0:21
*/
public class FindMatrix2610 {
public List<List<Integer>> findMatrix(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
map.merge(num, 1, Integer::sum);
}
List<List<Integer>> res = new ArrayList<>();
while (!map.isEmpty()) {
res.add(new ArrayList<>());
List<Integer> list = res.get(res.size() - 1);
Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<Integer, Integer> entry = iterator.next();
list.add(entry.getKey());
entry.setValue(entry.getValue() - 1);
if (entry.getValue() == 0) {
iterator.remove();
}
}
}
return res;
}
}
性能
