136. Single Number查找list中出现一次的数Python

给定一个非空的整数数组,每个元素出现两次,除了一个。找到那一个。要求时间复杂度为O(n)

Input: [1,2,1,2,3,4,3]

Output: 4

用count找出里面出现次数为1的数字

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for n in nums:
            if nums.count(n)==1:
                return n
        

 

 
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读