剑指offer 数组中只出现一次的数字

最新推荐文章于 2020-11-17 22:01:27 发布

没饭吃！

最新推荐文章于 2020-11-17 22:01:27 发布

阅读量1w

点赞数 1

分类专栏：剑指offer 文章标签：数组

本文链接：https://blog.csdn.net/qq_32157579/article/details/103152298

版权

剑指offer 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

时间限制： 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];
}