4.28——面试题56 - I. 数组中数字出现的次数

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
 
 
1.解题思路
先创一个结果集，由于时间复杂度为O（n）。直接遍历数组。若某值存在于结果集，从结果集中删除；若不存在，将该值放入结果集
 
2.源码
这道题体现出哈希表的查找效率要优于列表
 
 
posted @ 2020-05-24 18:37  xiaoqichaoren  阅读(153)  评论(0)    收藏  举报