文章目录

• • 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;
    }
};

注：我写的这两种方法中，python所耗时间长，但占用内存小；而javascript所耗时间短，但占用内存大。

学艺不精，还需努力