分组飞行棋棋子 | 豆包MarsCode AI刷题

题目分析

本题题意非常简单，只需要简单的判断一个无序的数组里面相同数字的数量是不是五的倍数即可。

统计方法

本题因为都是数字，可以简单地通过排序确保相同的数字在数列当中相邻放置，因此可以通过简单的遍历数组来判断是否满足题目条件。

代码实现

• 排序：首先使用 Arrays.sort(nums) 对数组进行升序排序。这样相同的数字会被排在一起，方便我们判断每5个元素是否相同。

• 检查数组长度：我们首先检查数组的长度是否是5的倍数。如果不是，则直接返回 "False"，因为无法将棋子按5个一组分配。

• 遍历数组并检查每组：

  • 每次我们跳过5个元素，使用 i += 5 来遍历数组。
  • 对于每组的前5个元素（即 nums[i] 到 nums[i + 4]），我们检查它们是否相同。如果有任何一个不相同，返回 "False"。

• 最终结果：如果遍历结束后，所有组的数字都相同且符合条件，则返回 "True"。

哈希表方法

本题同样可以使用哈希表进行完成，可以利用本题对于哈希表的内容进行理解。

• 统计棋子序号的出现次数： 我们使用 HashMap<Integer, Integer> 来存储每个棋子序号和它的出现次数。遍历棋子数组时，对于每个棋子序号，我们用 map.put(num, map.getOrDefault(num, 0) + 1) 来更新该棋子序号的出现次数。如果某个序号第一次出现，getOrDefault(num, 0) 会返回 0，然后将其更新为 1。

• 检查每个棋子序号的数量是否是5的倍数： 使用 map.values() 获取所有值（即所有棋子序号的出现次数），然后遍历这些次数，检查每个次数是否是5的倍数。如果有任何一个次数不是5的倍数，直接返回 "False"。

关于哈希表

在 Java 中，哈希表通常通过 HashMap 类来实现。HashMap 是一个存储键值对（key-value）的数据结构，可以根据键（key）快速查找值（value）。

• 快速查找和更新：哈希表提供了 O(1) 的时间复杂度来查找或更新某个键对应的值。

• 方便计数：哈希表允许我们把棋子序号作为键，将出现次数作为值。

• 避免重复：通过哈希表，我们可以很容易地查看每个棋子序号的出现次数。只要某个棋子序号的出现次数不是5的倍数，就可以直接得出无法分组的结论。

• 简洁性：哈希表能够让代码更加简洁和直观，避免了手动维护索引或需要排序的复杂操作，提升了代码的可读性和执行效率。

总结

本题仍然可以想到两种解题思路，虽然通过比较和分析发现第一种的方式是一种效率更高的算法，但是仍然可以使用哈希表来保存，进而巩固哈希表的使用方法。