欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-08 15:49:40
...

数组中只出现一次的数字

时间限制: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