概述
题目:一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
最开始的想法很暴力：
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
li = []
for i in array:
if i in li:
li.remove(i)
else:
li.append(i)
return [li[0],li[1]]
后来听说i in array ：这一步的复杂度O（N），这么写的复杂度相当于O（n2）…
最后
以上就是高兴鞋子为你收集整理的【剑指offer】 python 数组中只出现一次的数字的全部内容，希望文章能够帮你解决【剑指offer】 python 数组中只出现一次的数字所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复