846. 一手顺子 C++

爱丽丝有一手（hand）由整数数组给定的牌。

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

这题用了 一map，map 排序字典，key 为数字，值为数字出现的次数，由于是排序的，只需要在字典中每W个遍历，出现一次value 就减少1，如果出现 不连续，那就输出false。

bool isNStraightHand(vector<int>& hand, int W)
{
	if (W==0||hand.size()%W||hand.size()==0)
		return false;
	map<int, int>temp;
	for (int i = 0; i < hand.size(); i++)
	{
		if (temp.find(hand[i]) != temp.end())//找到相加，没找到放入map
			temp[hand[i]]++;
		else
			temp[hand[i]] = 1;
	}

	/*for (auto i = temp.begin(); i != temp.end(); i++)
		cout << i->first << " " << i->second << endl;*/
	while (!temp.empty())
	{
		if (temp.begin()->second == 0)
			temp.erase(temp.begin());
		else
		{
			int key = temp.begin()->first;
			for (int i = 0; i < W; i++)
			{
				if(temp.find(key+i)==temp.end())
				{
					return false;
				}
				else
				{
					temp[key + i] --;
				}
			}
		}
	}
	return true;
}