【LeetCode】575 Distribute Candies

原题地址：575. Distribute Candies。

解法

int distributeCandies(vector<int>& candies) {
	int len = candies.size();
	unordered_set<int> kind;
	int kindNum = 0;

	for (int i = 0; i < len; i++) {
		kind.insert(candies[i]);
	}

	kindNum = kind.size();

	if (kindNum >= len / 2) {
		return len / 2;
	}

	return kindNum;
}

简单写法

int distributeCandies2(vector<int>& candies) {
	int len = candies.size();
	int kindNum = 0;
	unordered_set<int> kind(candies.begin(), candies.end());

	kindNum = kind.size();

	if (kindNum >= len / 2) {
		return len / 2;
	}

	return kindNum;
}

参考：

[C++] Clean Code - 2 Solutions: Set and Sort

最后更新于2017年6月19日。