剑指offer:数组中只出现一次的数字(Python)

题目描述 一个整型数组里除了两个数字以外,其余的数字都出现了两次。请写程序找出这两个只出现一次的数字。python 解题思路 思路1: 用Python中的字典(键–值对)。以数组中的数字为键,以其出现的次数为值。最后找到值为1对应的键。时间复杂度O(2n), 空间复杂度O(2n)。web def FindNumsAppearOnce(self, array): if len(array)
相关文章
相关标签/搜索