c# Leetcode 575 分糖果（完美答案）

最新推荐文章于 2022-06-30 14:53:22 发布

李硕`丹诗尔顿

最新推荐文章于 2022-06-30 14:53:22 发布

阅读量298

点赞数

分类专栏： c# Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/85112480

版权

Leetcode 同时被 2 个专栏收录

269 篇文章 6 订阅

订阅专栏

68 篇文章 2 订阅

订阅专栏

通过此题，可以深刻的理解HashSet的特性，就是不能添加重复的值

hashset添加种类一个循环就搞定，然后判断如果种类>一半？一半：种类;

答案：

		public static int DistributeCandies(int[] candies)
		{ 
			HashSet<int> kinds = new HashSet<int>();
			for (int i = 0; i < candies.Length; i++)
					kinds.Add(candies[i]); 
			return kinds.Count() >= candies.Count() / 2 ? candies.Count() / 2 : kinds.Count;
		}

调用：

		public static void Main(string[] args)
		{
			int[] t = new int[] { 1, 1, 2, 2, 3, 3,3,3 };
			 int ss=DistributeCandies(t);
			Console.WriteLine(ss);
			Console.ReadKey();
		}