C#LeetCode刷题之#217-存在重复元素（Contains Duplicate）

这道题很简单，应该用多种方法实现才可以。

哈希：

击败全国90.00%

    public bool ContainsDuplicate(int[] nums) {
       bool res = false;
			bool b;
			HashSet<int> set = new HashSet<int>();
			for (int i = 0; i < nums.Length; i++)
			{
				b = set.Add(nums[i]);
				if (!b)
				{
					res = true;
				} 
			}
			return res;
    }

字典：

击败了全国89.7%

 public bool ContainsDuplicate(int[] nums) {
        bool b = false;
			var dic = new Dictionary<int, int>();
			for (int i = 0; i < nums.Length; i++)
			{
				if (dic.ContainsKey(nums[i]))
				{
					b = true; 
				}
				else
				{
					dic[nums[i]] = 1;
				}
			}
			//foreach (var item in dic)
			//{
			//	if (item.Value>2)
			//	{

			//	}
			//}
			return b;
    }