题解 | 数组中只出现一次的两个数字
数组中只出现一次的两个数字
https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: List[int]) -> List[int]: # write code here #一般关于多次重复出现计算次数的算法,用python的集合先去重 twice = [] data = set(nums) for i in data: count = 0 for value in nums: if i == value: count = count + 1 if count == 1: twice.append(i) return twice
因为不太会用c语言的hash表,所以标记hash表的代码全部用list或者集合等去解决就非常方便。 先用set去重,然后通过遍历将只出现一次的代码加入新的list并返回就可以了。