c# Leetcode 961 重复N次的元素

这道题我在10分钟内完成的,直接通过。

要求的那个数的数量必须=A/2,即可

提供c#答案如下:

		public static int RepeatedNTimes(int[] A)
		{
			int count = A.Length / 2;
			var dic = new Dictionary<int, int>();
			for (int i = 0; i < A.Length; i++)
			{
				if (dic.ContainsKey(A[i]))
				{
					dic[A[i]]++;
				}
				else
				{
					dic[A[i]] = 1;
				}
			}
			int pps = 0;
			foreach (var item in dic)
			{
				if (item.Value == count)
				{
					 pps= item.Key;
				}
			}
			return pps;
		}

猜你喜欢

转载自blog.csdn.net/us2019/article/details/86506206
今日推荐