每日一题:3046.分割数组-力扣(LeetCode)

一、题目分析

 首先我们注意到该题返回的是bool值，而不是分割后的两个数组。同时注意到它们是均分的，分割的两个数组都要求包含互不相同的元素。如果将数组分割后再去判断是否有相同元素，无疑很麻烦也不好控制。所以这里小编提供一个思路，那就是借用简单的哈希表，来统计每个数字出现的次数，根据次数来判断是否成功分割。因为不需要返回分割数组，所以我们可以不做实际分割操作，但假设它们已被分割，去找成功分割的条件。

二、代码实操

 这里根据题目的提示我们可以知道数组中的数据大小范围在1~100，所以我们需要开一个大小为101的数组，通过绝对映射将Hash[nums[i]]加一，来得到数组中数据出现的个数。而两个判断条件则分别为当数据个数大于1且为奇数时，我们认为不能分割数组。因为是均分的，为奇数的话必定有一个存在相同的数据，所以不行；另一个条件同理，为偶数且大于2，会导致两个都有相同的元素。