题目:给你一个整数数组 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所耗时间短,但占用内存大。
学艺不精,还需努力 总结 以上是内存溢出为你收集整理的(leetcode)137. 只出现一次的数字 II-2021/4/30全部内容,希望文章能够帮你解决(leetcode)137. 只出现一次的数字 II-2021/4/30所遇到的程序开发问题。 如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)