leetcode的每日一练
【leetcode的每日一练】题目链接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/
文章图片
image.png 这是力扣推送的每日练习题，难度是简单，应该是团队以前做题的中等水平。
思路：
1、一开始想用异或，但尝试了很多次之后总是出现大大小小的问题。所以改用一般方法。
2、题目没有明确说是分多少组，比如[1,1,1,1,1,1]，分成两组可以，分成三组也可以。而每组最少得有两个人，故可以先从每组两个人开始，用 总人数/每组人数 得出 有多少组，然后遍历数组，查每组边界左右之外的区域是否存在不相同的值（如[1,1|2,2|3,3|4,4] “|”左右就是边界附近，而2与2的比较就不是。
容易出错的地方：
1、当每组人数上升的时候， 总人数/每组人数不一定能整除，故要加以判断，找出能整除的数再参与运算。
2、由于我们是从人数升序，组降序开始，人数最低是两人，组最低是一组，所以要特别注意[1,1]这种极限情况，由于我的算法过于垃圾的问题，一开始[1,1],[1,1,1],[1,1,1,1]的结果分别为false false true，实际上都是true才对。
代码如下：
bool hasGroupsSizeX(vector& deck)
{
int flag;
int group_number,people_number=2;
int n = deck.size();
if (n < 2) return false;
sort(deck.begin(), deck.end());
while (n%people_number!=0)//找到第一个能整除的组
people_number++;
group_number = n / people_number;
while (group_number > 1)
{
flag = 1;
for (int i = 1;
i < n;
i++)
{
if (deck[i] != deck[i - 1]&& i% people_number != 0)
{
flag = 0;
people_number++;
while (n % people_number != 0)
people_number++;
break;
}
}
if (flag == 1) return true;
group_number = n / people_number;
}
if (group_number == 1) //判断[1,1]这种情况
{
for (int i = 1;
i < n;
i++)
if (deck[i] != deck[i - 1])
return false;
return true;
}
return false;
}
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量