时间限制: 1秒 空间限制: 32768K
本题知识点: 数组
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路分析
因为其他数字只重复了两次,所以我们可以定义一个集合来存储数字,遍历时如果集合中不存在该数,就添加,存在该数则移除,循环结束后集合中只剩下两个不重复的数
C#语言
public void FindNumsAppearOnce(int[] array, int[] num1, int[] num2)
{
List<int> nums = new List<int>();
foreach (int num in array)
{
if (nums.IndexOf(num) == -1) nums.Add(num);
else nums.Remove(num);
}
num1[0] = nums[0];
num2[0] = nums[1];
}