版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89302435
数组中只出现一次的数字
时间限制:1秒 空间限制:32768K 热度指数:206605
本题知识点: 数组
算法知识视频讲解
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
法1.内置函数
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
# 法1. 内置函数
ans = []
for i in array:
if array.count(i) == 1:
ans.append(i)
return ans
法2.数组
# -*- coding:utf-8 -*-
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
# 法2.数组
tmp = []
for a in array:
if a in tmp:
tmp.remove(a)
else:
tmp.append(a)
return tmp