(leetcode)137. 只出现一次的数字 II-2021/4/30

最新推荐文章于 2022-04-14 21:37:57 发布

原创最新推荐文章于 2022-04-14 21:37:57 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #javascript

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文探讨了如何使用Python和JavaScript解决数组中只出现一次的数字问题，对比了两种方法的时间复杂度和内存占用，并提供了相应的代码示例。

文章目录

- 137. 只出现一次的数字 II- python 和 javascript

137. 只出现一次的数字 II- python 和 javascript

题目：给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。
example：

输入：nums = [2,2,3,2]
输出：3

输入：nums = [0,1,0,1,0,1,99]
输出：99

思路1： python

统计每个出现的次数，若次数为1，则返回

代码1

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

在这里插入图片描述

思路2： javascript

同python

代码2

var singleNumber = function(nums) {
    var obj = {}; 
    for(var i= 0; i< nums.length; i++){ 
        var item = nums[i]; 
        obj[item] = (obj[item] +1 ) || 1; 
    } 
    // console.log(obj)
    for(item in obj){
        if(obj[item]==1)return item;
    }
};