c# leetcode645(错误的集合) 击败了100%[dictionary]

数组1,2,2,4

创建一个

dictionary<int,int>

【1,1】

【2,2】

【4,1】

输出【2,3】

        public int[] FindErrorNums(int[] nums) {
            var miss = 0;
			var dup = 0;
			var dic = new Dictionary<int, int>();
			for (var i = 0; i < nums.Length; i++)
			{
				if (dic.ContainsKey(nums[i]))
				{
					dic[nums[i]]++;
				}
				else
				{
					dic[nums[i]] = 1;
				}
			}
			for (var i = 1; i <= nums.Length; i++)
			{
				if (dic.ContainsKey(i))
				{
					if (dic[i] == 2) dup = i;
				}
				else
				{
					miss = i;
				}
			}
			return new int[] { dup, miss }; 
    } 

猜你喜欢

转载自blog.csdn.net/us2019/article/details/86477617