【牛客剑指offer刷题】:Python:40.数组中只出现一次的数字

版权声明:本文为博主原创文章,未经博主允许不得转载。 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

猜你喜欢

转载自blog.csdn.net/weixin_37251044/article/details/89302435