2020年5月4日

【剑指Offer】40、数组中只出现一次的数字

摘要: 题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。 解题思路: 这道题目相对比较难,一般情况下,我们首先可以想到的是顺序扫描数组,但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 阅读全文

posted @ 2020-05-04 23:17 Hebye 阅读(262) 评论(0) 推荐(0) 编辑

导航